In 1998, the band self-released "Mo' Money, Mo' 40z". Their debut album on Maverick Records, "Wasting Time", was released in July 2000 and "Destination Unknown" in 2001. They toured as an opening band for Goldfinger on July 20, 2002 in Las Vegas and then a few months later, released a DVD called "The Show Must Go Off!" in January 2003. Later that same year, the band released their self-titled album, which featured the single "Jaded (These Years)", featuring Benji Madden of Good Charlotte.