"What Hurts the Most" fu scritta da Jeffrey Steele e Steve Robson. Fu registrata per prima dall'artista country Mark Wills per il suo album 2002 Loving Every Minute. Versioni successive notevoli includono:
Quindi, né Rascal Flatts né Cascada originarono la canzone.