L'album surprise de Beyoncé a beau être un succès critique et commercial, il ne fait pas l'unanimité ! En effet, la chanson XO, présente sur ce nouveau disque fait polémique aurprès des employés de la NASA, qui en veulent à la chanteuse d'avoir utilisé des sons provenant de l'accident de la navette spatiale Challenger. Le "sample", qui ne dure que quelques secondes, n'apparait qu'au début du clip vidéo illustrant la chanson. On peut y entendre la voix de l'officier retraité Steve Nesbitt, qui avait été enregistrée le 28 janvier 1986, le jour où la navette avait explosé après avoir décollé du Kennedy Space Center. La catastrophe avait fait sept morts.

June Scobee Rodgers, la veuve du Commandant Dick Scobee, a expliqué sur ABC News qu'elle était "déçue", et que tout ça lui rappelait de mauvais souvenirs : "Ce passage du clip est un moment dur pour tous ceux qui ont perdu un membre dans cet accident". De son côté, la chanteuse de 32 ans a tenté de se justifier : "Mes pensées vont aux familles des victimes. La chanson XO a été enregistrée avec la plus sincère intention d'aider ces personnes et nous rappeler que des choses inattendues peuvent arriver et qu'il faut profiter de ceux qu'on aime".