New Girl, Old Story is collaborative album between the American punk rock band All and Tony Lombardo, the original bassist of All's precursor band the Descendents. Credited to "TonyAll", it consists of twelve songs written by Lombardo between 1979 and 1989. Lombardo played bass guitar on the entire album, with the members of All playing the rest of the instrumentation. Vocals were split between Lombardo and All singer Scott Reynolds, with All bassist Karl Alvarez also singing one song. Along with their 1990 album Allroy Saves, recorded at the same time, New Girl, Old Story was the last album recorded by All before their relocation from Los Angeles to Brookfield, Missouri.