10:26 PM EDT 10/16/2013
Originally posted 06/25/2013 10:05AM
Katy Perry and John Mayer's on-again, off-again romance appears to be back on.
After recently telling Vogue magazine that she was "still madly in love" with Mayer, Perry was spotted out with the "Paper Doll" singer at New York's Greenwich Hotel on Saturday night and, later, at Monday's Friars Foundation Annual Applause Awards Gala honoring Don Rickles at the Waldorf-Astoria.
At the event, Mayer performed a tune made famous by Frank Sinatra, which captivated Perry.
"When John performed, Katy was enamored by his performance," a source tells PEOPLE. "He sang 'One for My Baby (and One More for the Road).' When they were sitting down, she had her arm around John at one point. They shared kisses."
Top 10 News Categories
The most buzzed about stars this minute!
Treat Yourself! 4 Preview Issues
More On PEOPLE.com
Got a News Tip?
Send it to our People.com editors!