När relationen mellan TV-profilen och den unga Maja blev offentlig uppdagades det i samma veva att Fredrik verkade ha valt sin nya flickvän framför sin dåvarande gravida fru Sun, 42.
– Jag kom i en väldigt märklig situation på det viset att min ex-fru och jag hade bestämt oss för att skilja oss och hade separerat. Och då upptäckte vi att hon var med barn, så vi fick ett barn efter vi separerat, sa han då om kärlekskarusellen.
Men nu verkar det som att även Fredriks och Majas förhållande runnit ut i sanden.
– Det har varit slut ett tag mellan dem, men de är inte ovänner. Det tog bara slut, berättar en källa för Hänt i veckan.
Varken Fredrik eller Maja har velat säga något om uppbrottet.
– Jag vill inte kommentera mitt privatliv, säger Maja.
Det var sommaren 2012 som Fredrik, 51, och Maja, 28, träffades. Men det var inte förrän i början av 2014 som paret visade upp sig tillsammans offentligt.
– Det känns bra att vara kär, sa Fredrik till Se & Hör då.