Listen to When I Fall In Love online. When I Fall In Love is an English language song and is sung by Nat King Cole. When I Fall In Love, from the album That Fifties Flavour Vol 14, was released in the year 2011. The duration of the song is 3:06. Download English songs online from JioSaavn.