The actress, who turned 40 last Wednesday (20.06.07), was thrilled when
Keith took a break from his US tour to see her in Australia.
The country singer arrived in Sydney early on Tuesday morning (19.06.07),
before taking a private jet to Queensland's Whitsunday Coast - where Nicole
is filming new movie 'Australia' opposite Hugh Jackman.
The couple celebrated the landmark birthday by watching a fireworks display
from a mountain-top lookout in the beach town of Bowen.
A source told Australia's Daily Telegraph newspaper: "Keith brought her up
the hill and they sat on a couch outside on the lawn. It was so romantic.
"He had planned to have a party in a mountain-top restaurant but she wanted
a quiet affair. So Keith just surprised her with a fireworks display. It was
a private thing with just him and her."
The display ended with the words 'Happy Birthday Nicole' spelt out by
fireworks.
Nicole and Keith - who celebrate their first wedding anniversary today
(25.06.07) - also visited nearby Horseshoe Bay beach.
Keith, 39, is set to recommence with his 'Love, Pain and the whole crazy
World Tour' next week.
'Australia' director Baz Luhrmann - who worked with Nicole on 'Moulin Rouge
- also threw the flame-haired actress a birthday party.
Luhrmann arranged for Nicole's favourite caterers to be flown in from the US
to prepare a sumptuous birthday meal.