El álbum "Turn It Upside Down" de 1994 no fue tan acertado como 'Kryptonite', aunque este vendiera un millón de copias y su segundo sencillo, "You Let Your Heart Go Too Fast", fue un hit modesto (#48 en las carteleras Pop).Poco después del lanzamiento de Turn It Upside Down, el guitarrista original, Eric Schenkman, abandonó la banda, citando diferencias tanto musicales como personales.La continuación del álbum Turn It Upside Down, You've Got to Believe in Something de 1996, vendió poco y la banda perdió su contrato con su discográfica.Durante la grabación de Here Comes The Bride, Mark White abandonó la banda.Durante el tour de Here Comes The Bride, Chris Barron perdió su voz debido a una extraña parálisis en las cuerdas vocales.