Anna Ternheim släppte sitt debutalbum 2004 och belönades med både Grammispris och P3 Guld för bästa nykomling. Sedan dess har hon släppt ytterligare fyra album, hon har fått ta emot Grammis för "Bästa textförfattare", Grammispris och P3 Guld för Bästa kvinnliga artist (2007 och 2009), samt en Grammis för Årets album 2009.