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 - A variety of stars from the music industry were photographed as they arrived at the Brit Awards 2015 which were held at the O2 arena in London, United Kingdom - Wednesday 25th February 2015