Sangen er ledsagende af en musikvideo med premiere den 21. december 2011, men ikke med optrædener af Guetta eller Sia. I stedet fokuserer videoen på en ung dreng, spillet af skuespilleren Ryan Lee, med overnaturlige kræfter. Sammen med andre sange, var "Titanium" trukket fra radiostationer i USA, efter at Sandy Hook-massakren.