During a year abroad in Atlanta, Georgia, Anna created her first band "Sova", playing at smaller festivals and local clubs.

[citation needed] For her second album, Separation Road released on 27 September 2006, she was awarded Best Female Artist and Best Lyricist by the Swedish Grammy jury.

[4] The Night Visitor, Ternheim's fifth studio album, was released in autumn 2011 in both the United States and international territories.

[5] Her most popular songs include: "To Be Gone", "My Secret", "Girl Laying Down", "Today is A Good Day", and "Shoreline" (a Broder Daniel cover).

The Ternheim song "Quiet Night" was used in the second series of the Swedish version of Wallander starring Krister Henriksson.