Em razão do boicote da Sony Music, o cronograma de singles de INVINCIBLE foi nada menos que caótico, como tudo que envolveu a campanha promocional daquele que seria o último álbum de estúdio do Rei do Pop.

Meses depois do lançamento de SPEECHLESS como 1º single promocional (junho de 2001) nas rádios e em CD limitadíssimo e exclusivo da Coreia do Sul, a confusão começou com a escolha do 1º single oficial: ignorando os desejos do próprio Michael, que pretendia usar UNBREAKABLE como carro-chefe do álbum, a gravadora optou por YOU ROCK MY WORLD, lançada em agosto de 2001.

BUTTERFLIES daria sequência à divulgação de INVINCIBLE. A música chegou a estrear nas rádios em novembro e estourou tempos depois, mesmo sem clipe, alcançando a 14ª colocação na Billboard Hot 100 e se tornando a última aparição de Jackson no Top 40 em vida. Porém, sem qualquer justificativa, o CD do single, que já tinha data de chegada às lojas, foi cancelado e a música retirada das rádios.

Paralelamente, a contragosto do Rei do Pop, que não quis sequer participar do clipe, a gravadora lançou CRY como 2º single oficial (dezembro de 2001), mas apenas fora dos EUA.

A Sony ensaiou, então, o lançamento de UNBREAKABLE como single promocional, mas a ideia também não foi levada adiante, pois a briga de Michael Jackson com os executivos da gravadora da época já havia escalado e estava no centro das atenções da mídia.

Em fevereiro de 2002, com os ânimos mais calmos e a proximidade do Dia dos Namorados nos EUA (14/02), veio a última cartada: lançar HEAVEN CAN WAIT como 3º e último single oficial.

A faixa foi destaque de uma nova coletânea de canções românticas da gravadora, AN EPIC VALENTINE, e enviada às rádios (alcançando a 72ª colocação entre as músicas de R&B/Hip-Hop mais ouvidas dos EUA), porém acabou sendo abruptamente cancelada, para a fúria dos fãs.

Ao fim, INVINCIBLE teve apenas 2 singles oficiais. Curiosamente, mais de vinte anos depois do lançamento do álbum, HEAVEN CAN WAIT se tornou a segunda música mais popular da Era e uma absoluta favorita dos fãs, sendo superada em streams apenas por YOU ROCK MY WORLD.