Underneath the Stars – pierwsza piosenka nagrana przez Mariah Carey na jej szósty album, Daydream, który wydany został w 1995 roku.
O piosence W tekście piosenki Mariah "dryfując do pamięci" opisuje stan uczucia, sięgając od nieśmiałości do impulsywności przez oddanie własnego serca w ". . . ciemnym miejscu pod gwiazdami". Mimo upływu czasu i ulotności chwili, nocą przywołuje wspomnienia młodzieńczej miłości wskazując na sentyment i wartość pierwszego zauroczenia. Podczas trwającego "Daydream World Tour” promującego album w Japonii w trakcie koncertu mówi, że: "często pytają mnie o moją ulubioną piosenkę z nowego albumu (. . . ), którą teraz dla was zaśpiewam" zapowiadając "Underneath the Stars". Niejednokrotnie podczas wywiadów twierdziła, że jest to piosenka, o która najbardziej "walczył", jednak wytwórnia chciała wydać na singlu tylko te piosenki, które były skazane na sukces komercyjny, a ta piosenka nie była jednym z tych utworów. Walka Mariah okazała się być skuteczną ponieważ postanowiono, że piosenka będzie promowała album w USA jako ostatni singiel nie nadając mu praw komercyjnych. Singiel w nakładzie 100 tys. kopii trafił w większości do rozgłośni radiowych oraz był dołączany do zakupionego albumu.