She was spotted cuddling up to her new boyfriend, hunky American restaurateur Eric Marx, at Sydney Airport on Friday.
And the loved-up couple are now enjoying a romantic getaway at a stunning beachside location Down Under.
The stunning model has been documenting their trip on Instagram, sharing pictures of the pair snorkeling, hiking and meeting a kangaroo.
In one image, the brunette beauty stripped down to a blue and white bikini while enjoying a dip in the sea.
In another she wore a pair of tiny shorts as they hiked to the private beach.
The pair also got a selfie with a couple of kangaroos at what appeared to be a golf course.
The model, who was once married to controversial fashion designer Dan Single, was spotted cuddling up to Eric as they touched down at Sydney Airport last week.
They put on a tactile display as they waited by the luggage carousel.
Bambi and her ex-husband Dan split in 2017, one month after he fell 'feet first' from a bedroom window at the Hotel Grand D'Amour apartment in Paris.
Following the horrific accident, Bambi was seen rushing to a nearby hospital, where Dan was placed in an induced-coma.
A month later, previously supportive fans turned on him, labelling him 'pathetic' for using fundraising website Go Fund Me to ask for $250,000 to cover hospital bills.
It was later claimed Bambi was 'mortified' about Dan's decision to ask for money, and reports subsequently emerged speculating the pair had split during the fallout.