Gdy Fontana przeszedł pomyślnie przesłuchanie, zaoferowano mu kontrakt nagraniowy, ale pod warunkiem, że będzie pracował z muzykami, którzy grali z nim na przesłuchaniu. Założony przez nich zespół miał się początkowo nazywać The Jets, ale ostatecznie wybrał nazwę The Mindbenders. Nagrał kilka singli, z których szósty, „The Game of Love” osiągnął wiosną 1965 roku drugie miejsce na liście przebojów w Anglii i pierwsze miejsce w Ameryce. Na skutek nieporozumień co do profilu muzycznego The Mindbenders jego członkowie pod koniec 1965 roku rozstali się z Fontaną i kontynuowali działalność na własną rękę, Stewart został głównym wokalistą. Pomimo udanych albumów i pojawienia się w filmowym hicie Nauczyciel z przedmieścia zespół nie był w stanie kontynuować działalności i gdy Stewart ogłosił zamiar odejścia, rozpadł się.