They both enjoy keeping fit and now Olly Murs and Melanie Sykes are said to have taken their mutual desire to a new level.
The 33-year-old singer and the 47-year-old TV presenter have reportedly been dating for almost a year.
A source told The Sun: “Mel loves a younger man and really fell for Olly when he got into shape late last year.
“They were initially introduced through a mutual friend. They started texting for ages and some of the messages ended up getting quite saucy.”
Mel is known to be a big fan of posting the impressive results of her workout sessions on social media, and she and the former X Factor winner are said to have got close over her fitness regime.
The source added: “They were bonding over her fitness programme. He was a fan of her gym selfies and thought that she had an amazing body.
“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.
“They have both been determined for nobody to find out. It’s been a bit off and on and there’s a real physical attraction between them.”
But Olly and Mel have spoken before in public, previously trading compliments over social media.
In December last year, Mel posted a picture of Olly’s track Flaws and captioned it: “Love this track @ollymurs you sound like an angel makes me want to cry x (sic)”
Olly – who has not thought to have been in a serious relationship since splitting from his long-term girlfriend Francesca Thomas in 2015 – responded: “Awwww thanks babe (sic)”
Yahoo have contacted representatives of Olly and Mel for comment.
Read more from Yahoo Celebrity: