Showbiz
Rex Features
The 24-year-old singer was spotted with the Good Charlotte star at the nightclub Lavo after she performed a Valentine's Day gig at Hard Rock Hotel's Wasted Space.
A witness told People that there was "some chemistry" between the pair. Meanwhile, Madden apparently "danced for Perry" during his DJ set.
Madden, 29, split from Hilton in November after nine months. The couple claimed that they were "too different" and had "grown apart".
Related Stories
Ten Things About...
Ten Things About... Ridley ScottWe find out ten fast facts about the English producer and director.
Interviews
'Mike and Molly' Reno Wilson Q&ADigital Spy chats to Reno Wilson about Mike and Molly's wedding and beyond.
Fashion & Beauty
Duchess of Cambridge's memorable momentsFlick through a gallery of Kate Middleton's stand-out public appearances.
Celeb Birthdays
Marilyn Monroe: Life and career in picsFlick through our gallery on what would have been Marilyn's 86th birthday.
