Melanie Sykes has responded to the Olly Murs romance speculation

She didn't hold back.

We were all delighted for Olly Murs when it was reported last week that he's got a new lady in his life. The Sun revealed that the singer was dating TV presenter Melanie Sykes - and that they'd been together for almost a year.

A post shared by Melanie Sykes (@msmelaniesykes) on Apr 1, 2017 at 11:15am PDT

Despite an age gap of fourteen years, the pair had supposedly come together over a love of fitness. "Mel loves a younger man and really fell for Olly when he got into shape late last year," a source told the paper. "They were initially introduced through a mutual friend. They started texting for ages and some of the messages ended up getting quite saucy. "They were bonding over her fitness programme. He was a fan of her gym selfies and thought that she had an amazing body." Sadly, Melanie has confirmed that she's single, sharing a photo to Instagram. "To all Those writing shite about me and my life. This is what a single, happy, healthy, 47yrs old independent mother of two teenage sons looks like. DEAL WITH IT!," she captioned the image. https://www.instagram.com/p/BbzYsg5HLbX/ Whether that means she and Olly were never an item or that they were but have split, we don't know. Olly, for his part, has remained silent on the speculation.