Un video musical fue rodado para "Underneath the Stars" en Europa, pero el video sigue sin ser lanzado.