The pair have been seeing each other for nearly a year now, according to the Sun.
The 33-year-old singer and the 47-year-old TV presenter have reportedly been dating for nearly a year.
It was 1996 when a previously unknown Melanie Sykes appeared on out TV screens in the Boddingtons advert with the tagline "Cream of Manchester".
'Mel loves a younger man and really fell for Olly when he got into shape late a year ago, ' they said. 'They started texting for ages and some of the messages ended up getting quite saucy'.
'They ended up meeting for a date and have had a whole series of secret dates at his house where she will sometimes stay overnight, ' the source said.
Melanie posted on Instagram last December that she was listening to Olly, and a close source says that "They were initially introduced through a mutual friend". He was a fan of her gym selfies and thought that she had an incredible body", the insider revealed, adding that the couple "have both been determined for nobody to find out.
The singer and mum-of-two have tried to keep things under wraps.
She gushed: "Love this track @OllyMurs. Makes me want to cry".
Olly replied with: "Awww thanks babe".
He told the Daily Star: "I'm still trying to get over how it happened - I'm trying to get over the break-up really, you know".