Gdy w 2013 roku Maja i Grzegorz Hyży przyszli do „X Factora”, wydawali się być idealnym małżeństwem. Para doczekała się dwóch synów – bliźniaków Aleksandra i Wiktora. Ich miłość skończyła się jednak zaskakująco szybko i bardzo niespodziewanie. Piosenkarz niedługo później znalazł pocieszenie w ramionach prezenterki telewizyjnej Agnieszki Popielewicz, z którą wziął ślub w 2015 roku.
Maja Hyży długo nie mogła poradzić sobie po rozstaniu z mężem i ojcem swoich dzieci, jednak wszystko wskazuje na to, że powoli znów zaczyna odnajdować szczęście. Na swoim Facebooku pochwaliła się zdjęciem ze swoim nowym ukochanym – Mateuszem Wesołowskim, z którym spotyka się od kilku miesięcy. „Wiecie co? Jestem szczęśliwą matką i zakochaną kobietą” – zdradziła. „To wszystko dzięki tym trzem mężczyznom” – napisała o swoim nowym partnerze i synach.