El video musical que lo acompaña ganó el MTV Video Music Award 2001 al Mejor Video de R&B, mientras que la canción también ganó un Premio Soul Train Lady of Soul al Mejor Sencillo, Grupo, Banda o Dúo de R&B/Soul.
El clip tiene el estilo de tres sobrevivientes que viven en una isla deshabitada.
Después de su naufragio, descubren una isla donde se cambian de ropa y caminan hacia una cascada que conduce a un templo desierto donde se transforma en una pausa para bailar.
"Survivor" debutó en el puesto 43 en el Billboard Hot 100, y rápidamente llegó a su posición máxima en el número 2 .
Los exmiembros del grupo LeToya Luckett y LaTavia Roberson presentaron una demanda en contra de Knowles, Rowland, y la exgerente Mathew Knowles, según ellos, algunas de las letras de "Survivor", tales como "You thought I wouldn't sell without you/sold nine million", violó un acuerdo anterior que impedía a cualquiera de las partes insultar a la otra.