Em [[1995]], comaos 52 anos de idade, tornou-se uma estrela mundial. As vendas de seu single de estréia foram fracas de início, mas sua música gradativamente chegava a grandes proporções, alcançando o primeiro lugar em praticamente cada país em que foi lançado e vendeu mais de seis milhões de cópias no mundo todo. "[[Scatman (Ski-Ba-Bop-Ba-Dop-Bop)]]" de Scatman John ainda permanece como seu maior sucesso de vendas e sua canção mais conhecida até hoje, tendo ela ficado por muitas semanas no "Top 10" do Reino Unido. Ele seguiu depois com a canção "Scatman's World", entrando no décimo lugar na lista de melhores singles no Reino Unido; a música alcançou menor sucesso que sua canção mais notável, porém vendeu um milhão de cópias e alcançou bons lugares nas listas de hits da Europa.
Seguindo o sucesso de seus dois singles, ele lançou seu álbum de estréia, também chamado ''[[Scatman's World]]''. O álbum vendeu um milhão de cópias.
