Listen to Love Is Here To Stay online. Love Is Here To Stay is an English language song and is sung by Nat King Cole. Love Is Here To Stay, from the album Midnight Melodies For Lovers, was released in the year 2010. The duration of the song is 2:49. Download English songs online from JioSaavn.