Star-struck locals queued and waited for at least 20 minutes for coffee but they did not mind one bit.
It gave them more time to gaze at the celebrities. Joined by her husband Keith Urban, Kidman expressed her delight at the sunny dry season weather.
"Loving it, thank you," she said.
The icing on the cake for movie fans at the Roma Bar was when Wenham walked in.
Accompanied by his partner and daughter the Australian actor happily posed for photographs.
The actors are in Darwin filming scenes for the new Baz Luhrmann film Australia. © 2007 Australian Broadcasting Corporation