En , Avril Lavigne annonça via un blog sur son site officiel, que son quatrième album, Goodbye Lullaby, a été terminé depuis un an et cita sa maison de disques comme la raison du retard de l'album. Elle révéla dans le blog que What the Hell serait le premier single de l'album[1]. La chanson a été interprétée la première fois le à l'émission Dick Clark's New Year's Rockin' Eve with Ryan Seacrest[2] pendant la partie pré-enregistrée avec une performance de Girlfriend[3].