«What Hurts the Most» ble skrevet av Jeffrey Steele og Steve Robson. Det ble først innspilt av country-artisten Mark Wills til hans 2002-album Loving Every Minute. Merkelige senere versjoner inkluderer:
Dermed var verken Rascal Flatts eller Cascada opprinnelige artister.