I 1998 forlot bassist Pål Kristensen bandet etter 14 år. Tommy Lug var en kort periode vikar på bass før Morten Lunde fra Sobious Dip ble bandets nye bassist. De ga ut to album og en EP med Lunde; jule-EP-en i 1999, studioalbumet i 2001 og i 2002, som inneholdt både studiolåter og livelåter fra turné i Tyskland med Rose Tattoo. Lunde forlot Backstreet Girls i 2002 og startet punkduoen The Mormones sammen med trommeslager Simen Jeistad.