The new year got off to a good start for lucky Peter Andre.
This week, the Mysterious Girl singer was pictured on an evening out with Frank Lampard's ex Elen Rivas.
Peter and sultry Elen, 36, looked happy and relaxed as they were snapped leaving Claridge's hotel together following a performance of Flashdance: The Musical.
It's being reported that they met through mutual friends in November, and hit it off to the extent they even spent Christmas together.
Peter is quoted in the Daily Star as telling friends: "She is so classy and beautiful.
"Just the change I needed after everything that has happened in the last two years."
However, Elen – who spilt from footballer Frank in November 2008 after six years – has since denied that they're more than friends.
She tweeted: "I am not dating Peter Andre, was told it wouldn’t be too long before that one cropped up."
Photo: ę Getty Images