En junio de 2001, varios meses antes del estreno de "Invincible", los ejecutivos del sello discográfico de Epic Records —filial de Sony Music Entertainment— asistieron a una presentación en exclusiva de «Speechless» y varios otros temas: «Unbreakable», «The Lost Children», «Whatever Happens», «Break of Dawn», «Heaven Can Wait» y «Privacy», las cuales aparecen en la lista de títulos de "Invincible". Según Roger Friedman, de Fox News, a los ejecutivos que asistieron a la presentación les gustaron las canciones. El presidente de Epic Records, Dave Glew, dijo sobre los temas: «Es maravilloso y sorprendente. Michael canta mejor que nunca.», para añadir después: «¡Las baladas! Las baladas son hermosas, y todas están allí reunidas». Thomas D. Mottola, el presidente de Sony Music International, comentó: «Michael continúa creciendo como artista y ha creado, junto a un increíble grupo de autores y productores, un trabajo destinado a tener su sitio entre las más grandes grabaciones de la historia del Pop. Todos los amantes de la música alrededor del mundo se sorprenderán y disfrutarán con el poder y brillantez que destila "Invincible". Encontraremos una amalgama de estilos que van del pop al rap, pasando por el "hip hop", el "R&amp;B", las baladas y el "rock". Como cantante, compositor, productor, arreglista y músico, Michael Jackson es uno de los grandes talentos que más ha influido en numerosos artistas a través de la historia de la música grabada. El lanzamiento de su nuevo disco es un acontecimiento global». La discográfica publicó «Speechless» como un sencillo promocional en el año 2001. El lado B era la versión remezclada de «You Rock My World», con el rapero Jay-Z. Algunos meses después de la muerte de Jackson, un clip en el que interpretaba «Speechless» se incluyó en "Michael Jackson's This Is It", la exitosa película documentando los ensayos del cantante para su serie de conciertos en Londres.