When Arthur Freed brought Alan Jay Lerner to Hollywood to compose a new Fred Astaire musical (based on Fred's life,) little did he know he would have to recast it's leading lady not once, but twice.