She's the shy dancer on Married At First Sight who hadn't been on a date until she married husband Patrick Dwyer.

But on Saturday, Belinda Vickers was all smiles as she was spotted enjoying a day out with fellow bride Joanne Todd in Melbourne.

The 29-year-old door-to-door saleswoman turned heads as she flaunted her trim physique in a pink tie-dye crop top, which she paired with high-waisted jeans and black boots.

Belinda appeared to be all glammed up for the outing, and wore light makeup, and her curly, long brunette tresses loose. 

She completed her casual street style look with a black backpack.

Meanwhile, Jo looked stylish in a white top, which she paired with a pink-coloured blazer and white jeans. 

The pint-sized reality star added height with a pair of block-heeled ankle boots, and accessorised her look with a black clutch.

Upon arriving at Secret Garden in St Kilda, the newly 'married' brides appeared camera shy. 

They were seen giggling and holding hands as they made their way into the popular local hotspot. 

The Melbourne-based reality stars appear to have formed a tight-knit friendship since filming the Channel Nine dating show last year.  

At one point, Jo was seen hugging her co-star from behind. 

The girls appeared to be enjoying a night out, without their partners.

The sighting comes just hours after it was revealed that Jo's TV husband, James Susler, was spotted kissing another woman just a few kilometres away. 

In footage obtained by Daily Mail Australia, James, 44, was seen packing on the PDA with a mystery blonde at Bond nightclub in Melbourne. 

The video seemingly confirms that James and his wife, Jo, don't find love on the dating show.