After rekindling their romance in May, the couple picked up where they left off. The "Paper Doll" singer was spotted escorting Perry out of The Waldorf Astoria in NYC on June 24, 2013. During their second breakup, Perry told Vogue magazine, "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."