La versión de Savoy fue lanzada como sencillo en los EE.
La versión de "Velvet" por a-ha sustituye la guitarra de Savoy con un sitar.
Su versión se transformó en el Tercer Sencillo de Minor Earth Major Sky.
Fue lanzado por las estaciones radiales de Alemania (y en otros países europeos como Suecia, Suiza y Holanda) en septiembre de 2000 y fue lanzado en tiendas alemanas el 6 de noviembre (una semana después en otras partes de Europa).
Originalmente, "The Sun Never Shone That Day" iba a ser lanzado en Noruega en lugar de "Velvet", pero posteriormente se decidió que "Velvet", también sería lanzado en Noruega.