Andersen har gitt ut tre album med materiale av Alf Prøysen, i 1992, i 2004 og i 2006. Det første var med ukjente Prøysen-tekster som Geir Holmsen hadde satt melodi til, det andre var med mer kjente Prøysen-sanger mens det tredje var med barnesanger av Prøysen. I 1997 ga hun ut albumet med dikt av Ove Røsbak til Holmsens melodier.