A principios de marzo de 2002, se lanzó un video musical para "Great Romances of the 20th Century" y la canción se distribuyó a las estaciones de radio.