"Invincible" was also featured on the CSI: Miami season finale commercials which aired on CBS from May 11–18, 2009 and on an episode of the MTV show Bully Beatdown as the entrance theme for the bully.

The song reached number 25 on the Billboard Rock Songs chart and number six on the Hot Mainstream Rock Tracks chart.

[1] According to Rick Dejesus, the song is about overcoming challenges: "When we wrote it, it was more for the state that everyone was in, everything, the country.

"[2] The music video for "Invincible" was directed by Dale Restighini.

Two versions of the video were released; one depicts only the band members performing the song while the other includes actors portraying troubled people inspired by the music and a large light structure behind the band which Restighini calls "The Beacon of Hope".