Following the success of these two singles, he released his debut album as Scatman John, also titled "Scatman's World", which entered the top 10 album charts in many countries including his then home Germany as well as in Switzerland, Finland and Norway; the album eventually sold millions of copies worldwide, becoming so popular that a Scatman John design appeared on Coca-Cola cans. He began a promotional and concert tour of Europe and Asia. Referring to a performance in Spain, Larkin said, "the kids screamed for five minutes straight, I couldn't start the song".