The pair have been dating for months.
It's always a surprise to discover a new celebrity couple, especially when they have managed to keep their romance under wraps for so long. Rumour has it that Olly Murs has been dating TV star Melanie Sykes for over a year, indulging in private dates within their own homes.
Olly Murs at The Voice UK photocall
The 33-year-old British popstar has been with his new girlfriend, a 47-year-old model and presenter, for more than 12 months after a mutual friend introduced the pair and they developed a mutual interest in fitness.
Continue reading: Olly Murs In A 'Secret' Relationship With Melanie Sykes
Melanie Sykes - Melanie Sykes and son out and about in Hampstead - London, United Kingdom - Monday 3rd June 2013
Melanie Sykes Thursday 12th July 2012 ITV 'Summer' Party, held at Aqua Restaurant - Departures.