"What Hurts the Most" is geschreven door Jeffrey Steele en Steve Robson. Het werd eerst opgenomen door country-artiest Mark Wills voor zijn 2002 album Loving Every Minute. Opvallende latere versies zijn:
Dus, noch Rascal Flatts noch Cascada is de oorspronkelijke artiest.