«Beautiful World» ble skrevet og opprinnelig innspilt av Colin Hay (Men at Work) til hans 1986-soloplate Looking for Jack. Låten fikk bredere utbredelse da Vanessa Williams coveret den til soundtracken for filmen Don Juan DeMarco fra 1994. Det finnes andre coverversjoner, men Hays er den originale.