"Beautiful World" fu scritta e registrata originariamente da Colin Hay (Men at Work) per suo album solista 1986 Looking for Jack. Ottenne esposizione wider quando Vanessa Williams la coverò per colonna sonora film 1994 Don Juan DeMarco. Altre cover esistono, ma Hay's è l'originale.