Anna Puun loistava debyyttialbumi "Anna Puu" ilmestyi 29.4.2009 ja nousi suoraan Suomen virallisen albumilistan ykköseksi ensimmäisellä listaviikollaan. Albumi on myynyt tähän päivään mennessä noin 70 000 kappaletta.

Keikkailu aloitettiin vappuna 2009 ja vuoden aikana Anna teki huiman määrän keikkoja sekä klubeilla että festareilla. Maaliskuun alussa 2010 alkoi keikkatauko ja uuden albumin valmistelut.

Vuoden 2010 Emma-gaalassa Annan albumi palkittiin Vuoden Debyyttialbumina. Albumi sai myös Vuoden Popalbumin pystin. Lisäksi Anna pokkasi Emmat Vuoden Naissolistina ja Vuoden Tulokkaana.

Anna Puu julkaisee toisen albuminsa 26. toukokuuta. Sahara –nimistä albumia on työstetty saman tekijätiimin kanssa kuin ensimmäistäkin; Anna Puun mukana olivat Jukka Immonen, Knipi sekä Lasse Kurki.