"Beautiful World" werd geschreven en oorspronkelijk opgenomen door Colin Hay (Men at Work) voor zijn soloplaten Looking for Jack uit 1986. Het kreeg bredere bekendheid toen Vanessa Williams het coverde voor de soundtrack van de film Don Juan DeMarco uit 1994. Er bestaan andere covers, maar Hay's is het origineel.