The 'Gossip Girl' star turned 24 last Thursday (25.08.11) and decided to jet Down Under to see her Hollywood heartthrob beau in Sydney - where he has been shooting his new movie 'The Great Gatsby' - on Saturday (27.08.11).
The couple - who have been dating since May - enjoyed a meal at exclusive restaurant Aria and were seated at one of the eatery's best tables which boasts a panoramic view of Sydney Harbour.
A source told Australia's Daily Telegraph newspaper: "[Blake] looked gorgeous and they looked very much like a couple. They seemed to be having a really nice time and were definitely enjoying The View."
Blake is still in Australia with Leonardo, 36, and on Tuesday (30.08.11) the couple enjoyed a trip to Featherdale Wildlife Park in Doonside, western Sydney.
The pair saw a variety of animals and were even allowed to get up close and personal to some baby Crocodiles during their visit.
Featherdale marketing manager Kellie Ames said: "We weren't told who it was. We only knew when they arrived. I made sure I was the one who escorted them when I saw it was Leo. I'm a big fan of his movies.
"They were both so nice and down to earth. Leo was asking about the endangered animals. They loved the koalas and The Wombats. We also brought out baby saltwater crocs. Neither of them seemed scared one bit. They were very calm."