They changed their name to Shabütie, a chant taken from the movie "The Naked Prey". The band constantly changed and experimented with different genres and styles, never properly deciding a set genre. When Carleo left the band in August 1996, Kelley asked Michael Todd to join the band, who he had worked with in an acoustic project called "Esme 9". Todd, a guitar player, started playing bass because of Shabütie.