W październiku 2021 ukazała się debiutancka płyty Marty Madejskiej PO TWOICH ŚLADACH.
Materiał to kilkanaście utworów napisanych przez Martę. Czasem powstały z chwilowych natchnień, czasem były trwającym poszukiwaniem tej jednej, najlepszej melodii. W tej muzyce mieści się wszystko to, co od lat inspiruje jej wyobraźnię ale opowiedziane na swój sposób. Słowa, które zawsze mają nadrzędną rolę, są modlitwą serca. Opowiadają o wielu własnych przeżyciach, prowadzą do uwielbienia Boga. Czasem niejednoznaczne, dające przestrzeń na własne zrozumienie przez każdego słuchacza. Czasem silne w prostocie i oszczędne. Marty ulubionym cytatem jest fragment z Listu do Tesaloniczan:
"Zawsze się radujcie, nieustannie się módlcie! W każdym położeniu dziękujcie!" (1 Tes 5, 16-18a).
Te trzy prawdy, w różnych postaciach, odnajdziemy w jej każdej piosence.