YouTube has literally hundreds of recordings of PENNIES FROM HEAVEN (many by unknowns and amateurs of course). Here are a few notable ones. The first seems to be a scene from the movie. That and the second one both have the verse ("A long time ago...") as well as the chorus.

Bing Crosby

Arthur Tracy

Billie Holiday

Louis Prima

Louis Armstrong & Frances Langford