Debido al éxito del primer disco (Emergency on Planet Earth), solamente tardaron un año en sacar su segundo disco, titulado The Return of the Space Cowboy. Aquí notamos un sonido más Funk en sus canciones, mezclándolas con sus raíces provenientes del Acid Jazz. Aunque tuvo tanto éxito como el primer disco, no pudo alcanzar el primer lugar de ventas en Reino Unido y debió conformarse con el segundo lugar en las listas de ventas. Para muchos fanáticos de Jamiroquai, éste es el mejor disco de la banda hasta el momento.