De acordo com o E! Online, a música foi gravada em 2001 e contou com a aprovação de Michael. "Depois que a gravação estava pronta, nós podíamos vê-lo dançando a canção", afirmou o produtor Teddy Riley. Infelizmente, problemas contratuais adiaram o lançamento da música. No mesmo ano em que gravou a música, o artista lançou seu último CD: Invincible. Ouça no player abaixo:
A música foi gravada com R. Kelly. e apesar de ter uma pegada mais roqueira - que pontuou muitos sucessos - Shout é um pouco repetitiva e acredito ter faltado um pouco do vigor vigor de outras músicas mais rebeldes do cantor como They Don't care About Us, Scream ou Bad. Talvez uma pequena tristeza por não ouvir a música com o cantor dançando-a... Mas enfim, ouçam e tirem suas próprias conclusões.