Listen to An Affair To Remember online. An Affair To Remember is an English language song and is sung by Nat King Cole. An Affair To Remember, from the album Songs From Stage And Screen, was released in the year 2004. The duration of the song is 3:02. Download English songs online from JioSaavn.