Aw, music really does bring people together. The "I Kissed a Girl" singer cozies up with her new beau, a guitarist for Florence + the Machine, at the Coachella Music Festival. He may not be British like her former husband, but he's a musician—swoon!