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 True Love Vol 2, was released in the year 2011. The duration of the song is 3:11. Download English songs online from JioSaavn.