Doris Day originally recorded When I Fall In Love on June 5, 1952, although the best version of the song was recorded by Nat King Cole on December 28, 1956, which reached #2 on the UK Singles Chart. A lot of Artists like Matt Monro & Tony Bennett also made a cover of this novelty tune, and here in this video is the version of Perry Como.