Ostatecznie dotarła do finału, w którym zajęła pierwsze miejsce dzięki zdobyciu największego poparcia telewidzów. 1 sierpnia premierę miał jej debiutancki album studyjny zatytułowany po prostu Anja Nissen, na którym znalazły się jej interpretacje piosenek wykonanych podczas udziału w programie, w tym m.in. „When Love Takes Over” Davida Guetty i Kelly Rowland, „Irreplaceable” Beyoncé, „I Have Nothing” Whitney Houston czy gospelowy hymn „His Eye Is on the Sparrow”. Niedługo później nagrała utwór „I’m So Excited” we współpracy z will.i.amem i Codym Wise’em. Nagrała też piosenkę „A Dream is a Wish Your Heart Makes” z filmu animowanego Kopciuszek na potrzeby płyty kompilacyjnej zatytułowanej We Love Disney, która ukazała się w listopadzie 2014. Jej wersja piosenki „Joy to the World” pojawiła się na świątecznym albumie The Salvation Army zatytułowanym Spirit of Christmas. W tym samym roku zaczęła pracę nad materiałem na kolejną płytę w Los Angeles oraz w Danii.
19 maja 2015 wydała singiel „Anyone Who Had a Heart”, który został nagrany na potrzeby programu Love Child emitowanego na kanale Nine Network. Na początku sierpnia ukazał się trzeci singiel piosenkarki – „Triumph”.