El primer sencillo del álbum, "King of the Dogs", presentó un sonido con influencias de jazzistas como Louis Armstrong y Jelly Roll Morton.