Andersen har utgitt tre album: (2003), produsert av Svein Schultz, som blant annet fikk terningkast 5 i Dagbladet; (2009), produsert av Stein Austrud, som inneholder både tittellåten «Ándagassii» samt sangen «Du lahka» som klatret til andreplass på Norsktoppen sommeren 2007.