New Frontier

New Frontier is een lied geschreven door Donald Fagen. Hij schreef het voor zijn debuutalbum als soloartiest: The nightfly.

Fagen schreef, in een periode dat "zijn" muziekgroep Steely Dan een stilteperiode had, een deels autobiografisch album vol. New Frontier past daar tussen. Het handelt over een romantische ontmoeting in de schuilkelder bij Fagen thuis ("a dugout my father built in case the reds decide to push the button"). Zij lijkt daarbij op Tuesday Weld en houdt van de muziek van Dave Brubeck. Hij valt op haar ogen en de muziek waarvan zij houdt. Hij ziet echter geen toekomst thuis en wil naar de stad en verder trekken ('till I move to the city" en "learn design and study overseas"), de zogenaamde new frontier. De tekst is een mengeling van sarcasme en nostalgie ondersteund door muziek in de stijl van jazz en funk. De titel New Frontier is gelieerd aan de gelijknamige toespraak uit 1960 van president John F. Kennedy waarin hij sprak van "wij staan op de drempel van een nieuwe tijd" na behoudender tijden; die term greep weer terug op New Deal van Franklin Delano Roosevelt.