In 1997, the band released "4.9.21.30" on Divot Records. Following this, Matt Alicea left and was replaced by John Brady, formerly of Spanakorzo and Swing Kids. The band then signed to Southern Records for their second album "Tomorrow We Will Run Faster", released in 1999. "Tomorrow..." was mastered at Abbey Road Studios in London. Stosak and Daly re-formed Check Engine in 2000 but returned to Sweep the Leg Johnny with their third album "Sto Cazzo!" (the title an obscenity in Italian) which followed later that year. The band again went on hiatus as Stosak and Daly concentrated on Check Engine.