They both rose to fame on Married At First Sight last year.

And on Tuesday night, Tamara Joy and Melissa Lucarelli rung in 2020 together - and even shared a cheeky kiss - as they partied the night away in Melbourne.

Tamara, 30, shared videos to Instagram of herself and Melissa on the dancefloor, before kissing on the lips at midnight on New Year's Eve. 

'My first kiss of 2020,' Tamara captioned the video. 

On the night, Tamara stunned in a pink miniskirt and white crop top, which showed off her curvy figure. 

Meanwhile, Melissa opted for a pink flowing mini dress. 

They were joined at the Together New Year's Eve party by fellow MAFS star Carly Bowyer, who wore a black leather mini dress. 

Another familiar face at the event was Paddy Colliar, who appeared on Ali Oetjen's season of The Bachelorette in 2018.

Tamara made headlines in September when she debuted her new nose at a Sydney café after undergoing rhinoplasty. 

In addition to getting a nose job and lip fillers, the Melbourne-based socialite has also undergone a breast enlargement.

Tamara spoke candidly about her cosmetic enhancements in an interview with Yahoo! Lifestyle in March.

'People do it for all different reasons and I guess mine was just more so... I had a bit of a booty and I really wanted to balance that out, that's why I did it,' she said, referring to her boob job.

She added: 'If it makes you feel better about yourself, why not?'