La canción fue recibida con críticas positivas, complementando sus letras simples e inspiraciones, también considerándolo como un track importante en el álbum.

El video musical fue dirigido por Jake Nava, con la aparición especial del actor Chris Tucker.

En noviembre de 2004, Carey confirmó que ya varias canciones habían sido grabadas.

Reid, en ese momento jefe de Island Records recomendó a Carey que escribiera más canciones para asegurar su éxito.

Se tenía estimado que "Shake It Off" fue rápidamente escogido como el primer sencillo del álbum, reemplazando a "Stay The Night" y "Say Somethin".