W 2002 roku wokalistka Ich Troje oraz obecny chłopak Dody, choreograf Błażej Szychowski byli parą. Razem z resztą zespołu pozowali w pozornej zgodzie na okładce Vivy z 2002 roku (zobacz: "Nowy chłopak" Dody na okładce z Wiśniewskim). Jak to zwykle bywa, za kulisami sesji rozgrywały się dramaty. Ówczesna żona lidera zespołu Michała Wiśniewskiego, Mandaryna, nie znosiła Szychowskiego, będącego wówczas członkiem ekipy tanecznej Ich Troje i na początku 2003 roku doprowadziła do zwolnienia go.
Majkowska postanowiła być lojalna wobec swojego chłopaka i także zrezygnowała.
Justyna wybrała miłość - komentował wówczas Wiśniewski w programie Jestem jaki jestem. Decyzja Majkowskiej skłoniła go do napisania wraz z Jackiem Łągwą piosenki Babski świat, w którym znalazł się wers: A czas pokaże czy kochanek bardziej wiernym był.
Odchodząc z zespołu, Majkowska miała mnóstwo planów na przyszłość. Zarobione pieniądze przeznaczyła na budowę domu w rodzinnej Zduńskiej Woli. Marzyła o rodzinie i dzieciach. Błażej miał jednak inną wizję przyszłości. Chciał robić karierę w show biznesie.
Widziałam jak ustawia choreografię - mówiła w wywiadzie Justyna. Ludzie, z którymi pracuje, płakali z niemocy, bo nie potrafią zatańczyć tak jak on chce. Ale najwięcej wymaga od siebie. Cieszę się, że jest.
Po wyrzuceniu z Ich Troje kariera Szychowskiego nie układała się najlepiej. Z frustracją radził sobie imprezując. To nie spodobało się Justynie i to ona, jak przypomina tygodnik Na żywo, ostatecznie podjęła decyzję o rozstaniu. W 2005 poślubiła Jarosława Miśkiewicza i spełniła swoje marzenie o rodzinie, dziecku i spokojnym życiu w Zduńskiej Woli. A Błażej, jak wiadomo nadal "robi karierę". Tym razem u boku Dody.
