"Underneath the Stars" cuenta con influencias de la música soul de los años 70 debido al uso de un piano de Rhodes, así como rasguños de discos de vinilo, con el fin de dar a la canción un sonido envejecido auténtico.