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 Lakeshore Town, was released in the year 2017. The duration of the song is 3:07. Download English songs online from JioSaavn.