Scat Paradise ("スキャット天国") is a Scatman John EP released only in Japan. It features the song "Hey, You!", a rarity previously only available as the B-side to the "Song of Scatland" single and later remixed and re-released as "U-Turn" on the Everybody Jam! album.
"Jazzology" is an ode to the history of jazz and musicians that have inspired the Scatman. The track was recorded exclusively for this EP and was later made available on the Japanese pressing of Everybody Jam! and on 2002's The Best of Scatman John.