Amy Winehouse estreia-se na televisão americana no Late Show with David Letterman. Cantou Rehab, que ganhou 3 Grammys, gravação do ano, música do ano e melhor performance pop vocal feminina. Ganhou ainda o Ivor Novello Award de melhor música contemporânea.