W utworze gościnnie pojawia się Sia, wokalistka nie występuje jednak w teledysku. Bohaterem wideo jest bokser, który próbuje dotrzeć na ring. Za reżyserię odpowiada Syndrome.

"Guts Over Fear" promuje kompilację Eminema, "Shady XV", (premiera 24 listopada). Oryginalnie utwór trafił na ścieżkę muzyczną filmu "Bez litości" z Denzelem Washingtonem w roli głównej. Ostatni album Amerykanina, "Marshall Mathers LP 2", miał premierę w listopadzie 2013 roku i zadebiutował na 1. miejscu Billboardu.