Katy Perry was spotted in New York City last night holding hands with ex-beau John Mayer while exiting a party at the Waldorf Astoria. The Daily Mail released the snaps of the "Wide Awake" songstress and her "Paper Doll" crooner leaving the Friars Club Roast of Don Rickles, clutching a tiny Tiffany & Co. bag. E! Online also noted the exes were spotted by photographers at both the Greenwich and Bowery Hotels in New York Sunday night.
Just last month, Perry was rumored to be linked to "Twilight" star Robert Pattinson after the two were also spotted at the Bowery by Hollywood Life. However, Perry seemed set the record straight when she revealed in the July issue of Vogue that she is still 'madly in love with' the 35-year-old Mayer.
The two were first rumored to be dating in August 2012 after they were spotted by E! on a night out in L.A., but Mayer confirmed their split on "The Ellen DeGeneres Show" back in April. "I've been much happier since then," he told the talk show host.
E! first reported their alleged reunion over Memorial Day weekend when they were said to be "hanging out" at a party hosted by Perry.
Perry split from 38-year-old comedian Russell Brand in February 2012. She told Vogue Brand texted her in December 2011 requesting a divorce. The two were married in 2010.
No official comment on the rumored relationship has been released from either artists' camps.
More headlines:
-- Former "Girls Next Door" star Holly Madison engaged to boyfriend Pasquale Rotella (US Magazine)
-- Katie Holmes rumored to host 'Divorce Party' for one year from split with Tom Cruise (Entertainment Wise)
-- Video: Chris Brown axes duet with Rihanna on new album (Splash News)
