Posteriormente continuó con el single "Scatman's World" entrando en el Top 10 de Reino Unido con menos éxito que su primer single, pero vendiendo 1 millón de copias y alcanzando puestos elevados a lo largo de Europa.