After a number of breakups and makeups, Katy Perry and John Mayer may be on the road to engagement, at least according to those close to the couple. Perry, 29, began dating Mayer, 36, during the summer of 2012.

After their second split in April, Mayer, who has previously dated Jennifer Aniston, Jessica Simpson and Taylor Swift, told talk show host Ellen DeGeneres, “It was a very private relationship going in, it was a private relationship during, and it’s a very private relationship still. Coupling is a tricky thing.”

Perry confirmed in Vogue that the relationship had run its course. “It's over ... I was madly in love with him. I still am madly in love with him. All I can say about that relationship is that he's got a beautiful mind.  Beautiful mind, tortured soul. I do have to figure out why I am attracted to these broken birds.”

But now, after giving their romance a third try, they seem to be quite happy. The pair express their affection in their first collaboration, “Who You Love.” The two stare lovingly at one another in the music video as Mayer sings lyrics such as "My girl, she ain't the one that I saw coming/And sometimes I don't know which way to go/And I tried to run before/But I'm not running anymore.”

"Everyone wants them to get engaged," a source exclusively revealed to E! News. "They are so perfect together,” adding that a proposal is “inevitable.” The two most recently celebrated New Year’s Eve together in Las Vegas.