I was using Google Earth to look at Australia and came across a link to THIS VIDEO which includes the following songs:

* Lee Kernaghan - Boys from the Bush
* Alan Jackson - Chattahoochee
* John Fogerty - Hot Rod Heart
* Eels - Mr E's Beautiful Blues

Three mates from New Zealand ride across Australia from Perth to the top of Cape York in 2006 on Honda XR650L Dirt Bikes.

While I'm not too sure about their riding up and down what look to be fragile sand dunes, it does look as though they had quite the ride and shows some pretty neat footage of Australia and I love the songs!