En 1935, Fats grabó música para películas de dibujos animados y sale de gira para Europa, tocando sobre todo en Escandinavia.