MAFS star Cameron Dunne spotted with a mystery brunette while walking his dog in Brisbane

He failed to find love on this year's season of Married At First Sight. And on Saturday, Cameron Dunne seemed to be doing just fine after calling it quits with 'bride' Samantha Harvey.