Rolling Stone stated that, "Afanasieff cowrote his one of strongest tunes yet, the sweet, bouncy 'Underneath the Stars.'"
Rolling Stone nói rằng, "Afanasieff đã đồng sáng tác một trong những giai điệu mạnh mẽ nhất của mình, một 'Underneath the Stars' ngọt ngào và đàn hồi."