Sammen med Charles Bennett skrev Allen manus til filmen (1959), som han også regisserte og produserte. Deretter begynte han å arbeide for 20th Century Fox.