Things are heating up! Brynne Edelsten and her new muscle man beau Big Red Ra cuddle up during SECOND coastal road trip in two weeks

She announced their relationship to the world with a cutesy collage last month.

And it looks like things between Brynne Edelsten and her new body building hunk, who goes by the social media persona Big Red Ra, are continuing to heat up.

Just two weeks after she shared intimate images of their mini break to Australia's iconic Great Ocean Road, the new couple were back in each other's arms and heading off to the dazzling island of Tasmania.

New romance: Brynne Edelsten and her new man hunk who goes by the social media name of Big Red Ra shared a cute photo montage of their most recent coastal break on Instagram on Tuesday. The holiday snap comes just two weeks after they went public with their relationship with a different photo montage of them on the Great Ocean Road

The 31-year-old aired the second fun loving outtake from her holiday photo album on Instagram on Tuesday.

In the montage of 12 pictures, the 31-year-old socialite and anti-bullying campaigner is seen beaming against a backdrop of picture perfect scenery, as the words 'Tassie' and two yellow love hearts show just how she feels about the trip.

Swapping her trademark body con party dresses for an altogether more casual look of jeans and oversized cardigan, the normally flamboyant Brynne radiates happiness as she poses in the arms of her new bodybuilder beau.

Clearly Brynne's heart is all of a flutter as she captioned the shot: 'Our Tassie adventure, so much fun @bigredra #tassie #love #sohappy #cute #us #me #him'

While her buff Melbourne man kept his fine physique under wraps in the cool winter weather snaps, the same cannot be said for his Instagram page which is an ode to his shirtless self.

The pumped up male has captured his bulging biceps, calf musles and colossal sized chest in a variety of different angles and locations - from the beach to the back of motor bikes, riding rollercoasters and in the mirror - Big Red Ra has it covered.

Party girl: In the holiday snap the normally flamboyant 31-year-old had swapped her trademark figure hugging dressed for a more laidback jeans and cardigan look, perhaps more in keeping with Tasmania's dazzling outdoor pursuits

Spot the difference: Brynne clearly doesn't have a type as her new man Big Red Ra, sports a very different look to her former husband Geoffrey, 71 (right)

Sculpted: The social media lover favours shirtless odes to himself

Since her split from husband Geoffrey Edelsten in January, Brynne has been linked to nightclub owner Alex Roberts and club promoter Warwick 'Silverfox' Roberts, but this is the first man she's been seen spending any considerable time with.

Meanwhile back in Melbourne, Geoff is dating 25-year-old American DJ and model Gabi Grecko, who is 47 years younger than her businessman beau.

Gabi recently revealed to MailOnline that she is officially relocating to Australia from New York to be with her new boyfriend.

Big Red declined to comment on his relationship status with the buxom blonde when MailOnline reached out.

Brynne herself has also been contacted by MailOnline.

Former flame: The socialite split from her husband Geoffrey Edelsten in January after three years of marriage, he is now dating model Gabi Grecko