Although they failed to find success with their original 'marriages', the pair couldn't be happier they ended up with each other.
'Marriage is definitely on the cards for us,' he told the publication. 'She's definitely a girl I could see my entire future with.'
The loved-up couple revealed on last night's episode that they were looking at moving in together, with Troy gushing over the new woman in his life.
'She ticks every single box I looked for and in terms of physical beauty, she's 100 per cent,' he said.
An equally smitten Carly also declared her love for Troy, writing on Instagram: 'Sometimes love can creep up on you when you least expect it and you realise why everything up until this point didn’t work out. The universe was waiting for us to meet. I love you baby.'
Just weeks ago, the couple were spotting kissing and canoodling in a Melbourne park, despite being 'married' to other people.
Troy originally tied the knot with 28-year-old flight attendant Ashley and Carly was paired with millionaire Justin on the show.