Marta Kubišová postupně vydávala od roku 1964 množství singlů a umísťovala se na předních příčkách ankety Zlatý slavík, takže první dlouhohrající deska se stala očekávanou událostí. Informace o chystaném novém albu "Songy Marty Kubišové", které měl vydat Supraphon v prvním čtvrtletí roku 1969 v rámci Gramofonového klubu, se objevily počátkem srpna 1968. Deska byla již tehdy koncipována jako novinková, s novými nahrávkami. Nemělo se jednat o výběr hitů již vydaných na singlech, jak bylo v té době u debutových alb běžné. Zpěvačka v té době také účinkovala v hudebním televizním seriálu "Píseň pro Rudolfa III." Během okupace Československa, která začala 21. srpna 1968, se symbolem odporu stala píseň „Modlitba pro Martu“, kterou Kubišová nazpívala právě pro "Píseň pro Rudolfa III."