Listen to An Affair To Remember online. An Affair To Remember is an English language song and is sung by Nat King Cole and Orchestra Nelson Riddle. An Affair To Remember, from the album Vintage Music No. 68 - LP: Nat King Cole, was released in the year 2010. The duration of the song is 2:55. Download English songs online from JioSaavn.