Fue lanzado un video musical de "Great Romances of the 20th Century" dirigido por Christian Winters, un amigo de la banda, el 4 de marzo.