In 1999, the band released "Underdog", its fifth studio album. Songwriter Bob Herdman called the album "more fun" than the previous one, while bassist Will McGinniss said how they wanted to "explore more artistically", while merging "ideas from the last three records". The album includes a remake of the band's own "DC-10", which was originally featured in their first album, but this time using a swing style. The album was well received by critics, while peaking at #76 on Billboard. After the release, the band also opened for dc Talk on the Jesus Freak World Tour.