Olivia Molly Rogers has introduced her new beau to the world.

Taking to Instagram, the former Miss Universe Australia shared a gallery of photos of her picturesque getaway to Perth on Wednesday.

One photo shows Olivia in a joyful embrace with an unidentified man, sparking excitement and speculation among her followers. 

The couple's relationship debut was subtly announced through a candid photo of them together, which Rogers adorned with love hearts and affectionate emojis. 

The caption of her post, 'Perth ft. pasta, puppies & some of my favourite people,' accompanied by a red heart, hinted at the light-hearted and romantic nature of their trip.

The Melbourne-based mystery man is said to have been quietly dating Rogers for several months, according to The Herald Sun.

This new relationship comes after Rogers' public split last year from model Morgan Waterhouse, with whom she had a seven-month romance.

Since then, Rogers has been relatively private about her personal life, choosing not to comment on her relationships and avoiding public appearances with her partners. 

Olivia Molly Rogers has gone Instagram official with her rumoured new mystery love interest, sharing a loved-up photo of them together on holiday in Perth

Olivia Molly Rogers has gone Instagram official with her rumoured new mystery love interest, sharing a loved-up photo of them together on holiday in Perth

This new relationship comes after Rogers' public split last year from model Morgan Waterhouse, with whom she had a seven-month romance

This new relationship comes after Rogers' public split last year from model Morgan Waterhouse, with whom she had a seven-month romance

Her hunky model ex has since sparked romance rumours with Married At First Sight bride Sara Mesa. 

Morgan was seen getting very friendly with the Sydney-based nutritionist as they both attended the Bec and Bridge show at Australian Fashion Week in May.

The pair were spotted laughing and smiling as they enjoyed an animated chat outside the event, sparking questions about whether they are more than friends.

Just weeks earlier, Sara had been spotted at Melbourne's celebrity hotspot Bar Bambi with Morgan and The Bachelorette's Ciarran Stott.

Her hunky model ex has since sparked romance rumours with Married At First Sight bride Sara Mesa. Pictured at the Bec and Bridge fashion show in May

Her hunky model ex has since sparked romance rumours with Married At First Sight bride Sara Mesa. Pictured at the Bec and Bridge fashion show in May 

The pair were spotted laughing and smiling as they enjoyed an animated chat outside the event, sparking questions about whether they are more than friends

The pair were spotted laughing and smiling as they enjoyed an animated chat outside the event, sparking questions about whether they are more than friends 

According to a source, Ciarran spent the night trying to woo Sara, but she seemed more interested in Morgan. 

'They were chatting all night and had the best time. Sara appeared to really love his company,' revealed the insider.  

Morgan confirmed his split with former Olivia back in November while attending Melbourne Cup, with the pair attending different parties.

Waterhouse enjoyed the luxury offerings of the G.H.Mumm marquee just 100metres away from her at the Penfolds marquee in The Birdcage.

The couple split after just seven months together.

Daily Mail Australia has reached out to Olivia Molly Rogers for comment.

Morgan confirmed his split with former Olivia (right) back in November while attending Melbourne Cup, with the pair attending different parties

Morgan confirmed his split with former Olivia (right) back in November while attending Melbourne Cup, with the pair attending different parties