Progressive rock/metal band Primus appear as themselves during Battle of the Bands, performing "Tommy the Cat". Musician Jim Martin, at the time the lead guitarist of Faith No More, also appears as himself, introduced by Rufus as "Sir James Martin, head of the Faith No More Spiritual and Theological Center." Candace and Lauren Mead portray "Little Bill" Logan and "Little Ted" Preston; with the characters revealed in "Bill & Ted Face the Music" to be girls, whose full names are shown to be Billie Logan and Thea Preston.