The Dear Darling singer split from Francesca Thomas in September in 2015, often opening up on stage about his former relationship – admitting in April his heart was still broken following the end of their romance.
Now, according to The Sun Online, Francesca is now engaged to new man Ollie – following rumours Olly has been dating presenter Mel Sykes.
A source told the site: "Ollie proposed at the Ludlow hotel in NY on holiday. They're super happy and telling family and friends."
It comes following reports that Olly has been secretly dating Melanie Sykes for over a year.
33-year-old Olly Murs and 47-year-old Melanie Sykes have reportedly been going out for months, apparently bonding over their mutual love of keeping fit.
"Mel loves a younger man and really fell for Olly when he got into shape late last year," revealed a showbiz source to The Sun.
Game of Thrones stars Rose Leslie and Kit Harington got engaged in September this year after five years of dating [Getty]
From Love Island's Jessica Shears and Dom Lever to Game of Thrones' Kit Harington and Rose Leslie – these are all the celebrity engagements from 2017
According to the insider, the pair met through a mutual friend, initially texting for a while before the messages became "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," the source added.
"Olly was getting in shape at the time and Mel really loved his new fit bod. Once the couple began dating, they made every effort to hide their blossoming relationship away from prying eyes and avoid leaks to the press.
"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.”
OK! Online have contacted reps for Olly and Melanie for comment.
We thank you for your visit and this news was published from the source ok news ok news
Get the latest news delivered to your inbox
Follow us on social media networks