Much to everyone's surprise, they got together on the 2014 series of The X Factor - and it seems to have been plain sailing for Chloe-Jasmine and Stevi Richie ever since.
Although many initially questioned the reality of their romance, it looks like the pair are actually in it for the long run after all, as it looks like they may have tied the knot in Cyprus this week.
As reported by The Mirror, there is a video where Chloe can be seen climbing the stairs of a yacht - at the top of which is a suited-and-booted Stevi anxiously awaiting her arrival. Sounds like wedding bells to us.
The 30 second long clip reportedly shows a very glammed-up and smiley Chloe looking incredible in an ivory gown, with a matching bouquet of flowers. Cute.
Stevi can be seen looking dapper in a grey checked suit as he waits for his 'bride' among all of their guests.
But the pair also sparked speculation that they had tied that knot back in January, when Stevi posted a snap of the two looking very bridge-and-groom-esque indeed.
But Stevi then set rumours straight, by posting the message "Thank you so much everyone for your lovely comments. Just to put the rumours at rest me and chloe are not yet married but thank you for your interest peeps much love".
We wonder if they've done it for real this time?