Friends of the pair told Daily Mail the couple 'met by chance.'
'Though the brunette and her beau are taking it slow for now, it seems like he might be the 'one'.'
'They seem really well suited and that Nadia is taking the relationship step by step,' the insider added.
It seems the rumours that Stamp and fellow Married At First Sight star Patrick Miller were false. The pair was spotted earlier this year putting on a smitten display at an event, and many assumed the pair were a new item.
Before Miller, Stamp was connected to hunky lifesaver Sam Robinson, before they eventually decided to part ways.