Vocals were split between Lombardo and All singer Scott Reynolds, with All bassist Karl Alvarez also singing one song.

Lombardo was the original bassist in the Descendents, joining founding members Frank Navetta and Bill Stevenson in 1979 while the group was still in its formative stages.

[1] He played on the band's debut single "Ride the Wild" / "It's a Hectic World" (1979), the Fat EP (1981), and the albums Milo Goes to College (1982) and I Don't Want to Grow Up (1985), but left the group in 1985 because he did not want to go on tour.

[4] Lombardo, meanwhile, performed with singer Scott Reynolds in the bands Boxer Rebellion, Nuclear Bob, and Three Care Pileup.

Seeking a more affordable cost of living and centralized location from which to tour, the band relocated to Brookfield, Missouri following the recording sessions.

[10][11][12] New Girl, Old Story was released August 6, 1991, through Cruz Records in LP, cassette, and CD formats under the band name "TonyAll".

With All having moved to Missouri, there were no live shows or touring to support the album, though Lombardo made an attempt to get local radio airplay: "I actually sent one song to KROQ under the band name Larger Than Life.