While Olly Murs and Melanie Sykes are yet to directly address the reports, the pop star appeared to react to the rumours on Twitter - in a post he has now deleted.
'Mel loves a younger man and really fell for Olly when he got into shape late a year ago, ' a source says.
The good looking pair, who have enjoyed a number of dates that have been kept under wraps, have bonded over their mutual love of keeping in shape.
OLLY MURS was at Carrington today to visit his footballing heroes.
According to the insider, the pair met through a mutual friend: initially texting for a while before the messages became "quite saucy". A showbiz source said: "They were bonding over her fitness programme. It's been a bit off and on and there's a real physical attraction between them", a source revealed to The Sun.
At least 3 dead in California school shooting, shooter killed by police
Authorities tell KHSL they responded to a report of shots fired at the Rancho Tehama Reserve south of Red Bluff around 8 a.m. Children and a 30-year-old man are among the gunshot victims, the Redding Record Searchlight reports.
"He was a fan of her gym selfies and thought she had an unbelievable body".
"They have both been determined for nobody to find out". In 2013 she married roofing contractor Jack Cockings - who is 15 years her junior.
Olly has not been in a serious relationship since splitting from long-term girlfriend Francesca Thomas in 2015.
Mel has exchanged a bit of social media banter with Olly in the past and posted a photo with him in April when she went to watch him perform at London's O2 Arena.
She was arrested and cautioned by police for allegedly assaulting him before they split after seven months. Melanie, meanwhile, shares two children - Roman, 15, and Valentino, 12 - from her first marriage to actor Daniel Caltagirone.
Yahoo have contacted representatives of Olly and Mel for comment.