El sencillo fue publicado en mayo de 2007, una semana antes de la publicación del esperado nuevo álbum de Sophie, "Trip The Light Fantastic".