When Holiday Inn went into production in 1941, this song and dance was not originally a part of the script.  It was added after the attack on Pearl Harbor so that the film could have a patriotic dance number.  Fred Astaire did 38 takes of this scene and later auctioned off his shoes to help raise money for the war effort.