Marysia Starosta jest głównie kojarzona z jej owocną współpracą z artystą muzycznym znanym jako „Sokół”. W latach 2011 oraz 2013, para ta wspólnie wydała dwa albumy: „Czysta Brudna Prawda” oraz „Czarna biała magia”. Oba krążki zdobyły status platynowych płyt. Marysia i Wojtek, oprócz sukcesu zawodowego, utrzymywali także zgodny i zgranym duetem w życiu osobistym, tworząc parę.
Ich nagłe rozstanie wywołało spore zaskoczenie wśród fanów. Mimo to oboje zadeklarowali, że zakończyli swój związek w atmosferze wzajemnego zrozumienia i zachowali przyjacielskie stosunki.
Jej drugi album solowy, wydany jesienią 2018 roku przez wytwórnię Universal, wydobywa głębokie emocje. Twórczość ta często odnosi się do bolesnego rozpadu relacji z raperem, co nadaje płycie wyjątkowo osobisty charakter.