Andersen nie kryła swojego trwającego osiem lat związku partnerskiego z zawodniczką FCK Mette Melgaard, która była faworyzowana podczas treningów. Przed kilku dniami Andersen w trybie nagłym zwołała spotkanie zespołu. Poinformowała na nim zaskoczone zawodniczki, że zerwała z Melgaard, ponieważ zakochała się w innej piłkarce FCK Niemce Maren Baumbach.
Zdaniem duńskich mediów, które opisują historie na pierwszych stronach, sytuacja jest wyjątkowo kontrowersyjna, ponieważ Andersen teraz trenuje jednocześnie swoja byłą i obecną partnerkę. Dziennik BT zwraca uwagę że äFCK przegrało już kilka meczów, a drużyna gra wyjątkowo słabo. Baumbach gra w FCK od 2007 roku, a Andersen jest trenerem klubu od zaledwie 10 miesięcy i w tym czasie rozbiła już drużynęö. Również media w Norwegii i Niemczech, gdzie Andersen grała przez wiele lat i w dalszym ciągu jest nazywana äikoną piłki ręcznejö poświęcają bardzo wiele miejsca tej historii.
40-letnia Anja Andersen rozegrała 133 mecze w reprezentacji Danii, strzelając 726 bramek i zdobywając dwa złote medale mistrzostw Europy, jeden złoty mistrzostw świata i jeden złoty olimpijski. Zdobyła też kilkakrotnie mistrzostwo i puchar norweskiej i niemieckiej ligi. Po zakończeniu kariery w 1999 roku z powodu choroby serca i wszczepienia rozrusznika zajęła się pracą trenerską, osiągając wielkie sukcesy. Znana z powodu swojego niekontrolowanego temperamentu i agresywnych zachowań na boisku, Andersen tak samo postępowała jako trener, otrzymując wiele czerwonych kartek, a nawet w 2006 roku po ataku fizycznym na sędziego roczne wykluczenie. Obrażona na duński związek piłki ręcznej, zamierzała założyć swoją prywatną ligę, na skutek czego wykluczenie zostało cofnięte.
