There may be an ocean between them but it wasn’t enough to keep Hollywood’s hottest couple apart, with Blake flying into Sydney at the weekend for a belated 24th birthday celebration with her boyfriend Leonardo DiCaprio.

The leggy blonde starlet, who swooped on The Great Gatsby hunk soon after his split from Israeli supermodel Bar Rafaeli, hit town over the weekend with the pair spotted enjoying a romantic dinner at celebrity Sydney hotspot Aria on Sunday night.

Despite diners confirming the couple were ushered in through a back entrance to Matt Moran’s famed eatery to keep the booking a secret, the pair took up the best table in the house – the window table which gazes out over Sydney Harbour – and were clearly visible to passers-by below.

“She looked gorgeous and they looked very much like a couple,” a spy said.

“They seemed to be having a really nice time and were definitely enjoying the view.”