So what exactly would a hot twosome do while enjoying each other's company in Australia? Go on a safari ride? Get all hot 'n' heavy like in Australia the movie?
Well, kinda, but not really.
They spent the day visiting the animals!
Kellie Ames, marketing manager for the Featherdale Wildlife Park in Australia tells E! News that she received a call requesting a private guided tour for a VIP group, which is quite often for international visitors, but didn't know who it was for.
To her surprise, it was Blake and Leo!
Being the lucky duck who got to lead the celeb couple on the tour, Ames had all the dish: "They both loved the koalas and spent quite a bit of time with Austin, one of our younger koalas. Both Leo and Blake were friendly and inquisitive about the animals.
"We took them into the dingo enclosure where they met one of our dingo pups called Nala. They weren't at all afraid of the animals including the young saltwater crocodile and diamond python Cuddles, who we brought out for them to meet."
With the park fairly quiet, the duo was able to enjoy a paparazzi-free visit. It might have also helped that they remained inconspicuous with their casual clothing and hats.
"The pair seemed really happy in each other's company and there was no diva-like behavior from either of them," Ames says. I think Blake especially enjoyed meeting the dingoes, and the baby wombat was a big hit, too. [Leo] asked about our endangered animals, and we made sure to feed the Tasmanian devil while they were there."
Sounds like quite the successful trip!
—Reporting by Holly Passalaqua