Związek oparty na zaufaniu
Przez lata związek Macieja Myszkowskiego i Justyny Steczkowskiej uważany był za idealny. Piosenkarka wielokrotnie powtarzała, że ich małżeństwo zbudowane zostało na wzajemnym zaufaniu. W mediach co jakiś pojawiały się informacje o rzekomym kryzysie pary. Tak było chociażby w chwili, gdy Steczkowska brała udział w "Tańcu z Gwiazdami". Prasa plotkarska insynuowała wówczas, że wokalistka spotyka się ze swoim programowym partnerem – Stefano Terrazzino. Steczkowska dementowała te pogłoski, podkreślając, że jej miłość do Myszkowskiego jest wyjątkowo mocna.