"Underneath the Stars" fue la primera canción que Carey grabó para su quinto álbum de estudio, "Daydream" (1995).