På denne tiden hadde forholdet mellom Monroe og Miller utviklet seg. Selv om de klarte å holde det hemmelig i nesten ett år, begynte pressen etter hvert å skrive om dem som et par. Rapportene om deres romanse ble snart overskygget av nyheten om at Miller hadde blitt kalt inn til Representantenes hus' komité for uamerikanske aktiviteter for å forklare sin angivelige kommunistiske tilknytning. Miller ble bedt om å identifisere kommunister han kjente, men nektet og ble siktet for å ha vist forakt overfor Kongressen. Han ble frikjent etter å ha anket. Underveis i etterforskningen ble Monroe oppfordret av filmsjefer til å droppe Miller, i stedet for å risikere sin egen karriere. Hun nektet og omtalte de senere som «feiginger». Den 29. juni 1956, samme dag som Monroe og Miller skulle gifte seg, hadde de arrangert en pressekonferanse. Mens de var på vei, krasjet bilen bak dem inn i et tre, og journalisten Mara Scherbatoff ble drept. Monroe ble sjokkert og måtte bli forsikret om at det ikke var hennes feil. Pressekonferansen ble likevel gjennomført, og senere på dagen giftet de seg. Den første og eneste uavhengige filmen som produksjonsselskapet hennes stod bak, var , der hun spilte mot britiske Laurence Olivier. Han hadde også regi på filmen. Olivier roste Monroe som «en brilliant komiker, som for meg også betyr at hun er en ekstremt dyktig spillerinne» før filmingen begynte. Under filminnspillingen foraktet han imidlertid Monroes avhengighet av hennes skuespillerinstruktør Paula Strasberg. Olivier så på Strasberg som intet annet enn en bedrager, hvis eneste talent var at hun klarte å «smøre Marilyn». Han erindret blant annet en situasjon der han forsøkte å forklare en scene til Monroe, bare for å høre Strasberg bryte inn med: «Bare tenk på Coca-Cola og Frank Sinatra». Monroe og Olivier hadde også sine krangler, men han uttalte senere at hun i filmen var «helt vidunderlig, den beste av alle». Monroe ble også rost av kritikerne, spesielt i Europa, og vant både David di Donatello, den italienske versjonen av Oscar, og Étoile de Cristal, den franske versjonen av Oscar. I tillegg ble hun nominert til britiske BAFTA. Våren 1957 valgte Monroe, etter råd fra Miller, å avslutte samarbeidet med Greene og kjøpte ham ut av Marilyn Monroe Productions.