«Beautiful World» γράφτηκε και ηχογραφήθηκε αρχικά από τον Colin Hay (Men at Work) για το 1986 solo άλμπουμ Looking for Jack. Έλαβε ευρύτερη έκθεση όταν η Vanessa Williams το καλύψε για τον soundtrack της ταινίας 1994 Don Juan DeMarco. Υπάρχουν και άλλα covers, αλλά του Hay είναι το original.