Las sesiones de rodaje ocurrieron en Holanda, Inglaterra y Francia; Carey comentó, sin embargo, que "nunca se lanzó y no sé dónde está!" Debido a su lanzamiento y éxito limitados, "Underneath the Stars" sólo se fue parte del setlist durante el "Daydream World Tour" (1996).