Додека пишувал за радиото и се обидувал да ја избегне регрутацијата, есента 1942 година, во канцеларијата на студиото ИРК (италијанска радиодифузна корпорација), Фелини ја запознал Џулиета Мазина (1921-1994). Таа веќе била позната и добро платена актерка, која го позајмувала гласот за ликот на Палина во радио-сериjата на Фелини ""Чико и Палина"", a исто така, таа била позната по своите музички комедии. Меѓу нив започнала долга и бурна љубовна врска, а на 30 август 1943 година тие се венчале. Мазина не само што била сопруга на Фелини, туку таа била неговата доживотна муза, а исто така глумела во некои од филмовите на Фелини. За неа, Фелини изјавил: