Leona LewisHappy

Ryan Tedder, productor y coautor del tema, escribió en MySpace que «sinceramente, creo que es la canción más bonita en la que he participado». Tedder explicó que su objetivo al empezar a trabajar en Echo, el segundo álbum de Lewis, era no perseguir ni dejarse influir por los éxitos anteriores de ella ni por canciones que él hubiera hecho con otros, incluida Bleeding Love, el éxito anterior de Lewis. La canción la firmaron Lewis, Tedder y Evan Bogart, también coautor, y se grabó justo después de escribirla. Lewis, coautora e intérprete, contó a Entertainment Weekly que partieron de la idea de que la felicidad es algo que todo el mundo busca y que a veces hay obstáculos que superar para alcanzarla; en su caso, miró atrás a lo que había vivido y lo puso en la canción.

El vídeo se rodó en Cuba bajo la dirección de Jake Nava y se estrenó en el canal británico The Box. En él, Lewis aparece sonriendo en una boda: conoce a un hombre, se hacen amigos y ella se enamora de él; mientras se prepara para el día de la boda, se revela que él se casa con otra mujer. Al final, ella sigue sonriendo, vestida de dama de honor, viendo bailar a la pareja feliz e intentando alegrarse por ellos.

El estreno radiofónico fue el 6 de septiembre de 2009 en The Radio 1 Chart Show de BBC Radio 1. Después la interpretó en programas y galas como la final de America's Got Talent, los VH1 Divas, los MTV Europe Music Awards o The X Factor. Además, la canción se usó en el segundo tráiler de la película Precious y el remix de Jason Nevins sirvió de banda sonora de la pasarela del desfile de Victoria's Secret de 2009.

En el Reino Unido debutó y llegó al número dos, frenada por el sencillo Meet Me Halfway de The Black Eyed Peas.