'He's one of those guys who's so attractive that at first, I was like, "no", but then you talk, and it grows,' she explained.
The former 'bride-to-be' was then asked if her new boo was anything like her 'ex-hubby', Nic Jovanovic from MAFS.
'I think Eden's a bit more fun and outgoing and Nic was a bit more reserved. He likes to go to bed at 9:30 pm,' she said.
After first being spotted with Eden on March 19, Cyrell downplayed their romantic encounter in a post on her Instagram Stories.
'Yeah we had dinner and yeah I kissed him,' she wrote, sharing photos of their intimate night.
'But I didn't steal him and he wasn't married... so settle down.' she said.
Cyrell isn't the first Married At First Sight star from this season who Eden has been linked to.
In February, he was linked to Jessika Power, with the pair taking a cosy selfie together which sparked romance rumors.
Despite this, Jessika has repeatedly denied anything happened and insisted they are just friends.