W kolejnych latach Marzena Brzóstowicz występowała z repertuarem własnym jak również innych wykonawców, śpiewając covery. W 2002 roku artystka rozpoczęła współpracę z Mirosławem Hoduniem, muzykiem grupy Sixteen. Pierwszym owocem tej współpracy były kolędy nagrane i wydane w 2002 roku. Płyta rozeszła się w kilkutysięcznym nakładzie dołączona do czasopisma muzycznego. Pod koniec 2004 roku powstała reedycja tychże kolęd, a krążek rozesłany został do stacji radiowych w kraju oraz do rozgłośni polonijnych. Od 2003 roku Marzena Brzóstowicz wraz z Mirosławem Hoduniem zaczęła pracować nad swoim drugim albumem, który został wydany w lutym 2005 roku. Album "Co dzień co noc" promowały aż 4 single. Do piosenki tytułowej nakręcono Video klip. Na tę płytę kilka utworów skomponował znany muzyk-kompozytor Grzegorz Kloc a kilka tekstów napisała Olga Pruszkowska-Kloc. Już pod koniec roku 2005 artystka rozpoczęła pracę nad kolejnym, trzecim już albumem. Tak jak w przypadku poprzedniej płyty producentem był Mirosław Hoduń. Pierwsza piosenka zwiastująca ten album trafiła do stacji radiowych na początku 2006 roku i nosiła tytuł "Nic nie zdarzy się drugi raz". Po około dwóch latach pracy w październiku 2007 roku ukazał się album "To, co napiękniejsze", promowany singlem "Czekam na tę chwilę".