Napriek tomu, že Rumunsko patrilo ku krajinám Východného bloku, rumunsky diktátor Nicolae Ceaușescu rád lavíroval medzi obomi znepriatelenými blokmi. Naviazal napríklad diplomatické vzťahy so západným Nemeckom, odsúdil sovietsku inváziu do Afganistanu alebo sa dokonca stretol s americkým prezidentom Richardom Nixonom. To však nemenilo nič na tom, že Ceaușescu bol diktátor, ktorý nechal zbúrať pätinu Bukurešti, len aby si mohol postaviť vlastný prezidentský palác, zatiaľ čo ľudia na uliciach hladovali. 

Jeho vzťahy so Západom však priniesli ovocie aj pre bežných občanov Rumunska. Režim povolil vysielanie niektorých amerických seriálov, a práve seriál Columbo si v krajine počas sedemdesiatych rokov získal veľký úspech. Behom veľmi krátkeho obdobia sa z neho stala senzácia. Rumuni sa nevedeli nabažiť prípadov poručíka Franka Columba známeho svojou dotieravosťou a neuveriteľnou láskou pre cigary. Počas roku 1974 sa však seriál prestal vysielať, keďže už došli epizódy a nová séria sa ešte len pripravovala. 

Obyvatelia Rumunska nevedeli, že jedna séria Columba má len desať epizód a boli presvedčení o tom ako ho režim zakázal. Krátko na to vypukli protesty a situácia bola pre vládu kritická. Ceaușescu bol podľa všetkého tak zúfalý, že poslal veľvyslancov do Ameriky za samotným hercom Colomba Peterom Falkom. Celú udalosť zaregistrovalo aj americké ministerstvo zahraničných vecí, ktoré zorganizovalo stretnutie medzi Falkom a rumunskými zástupcami v New Yorku. Tí ho nakoniec presvedčili, aby pred kamerou prečítal prejav v rumunčine a utíšil znepokojené davy Rumunov. Príhovor bol napísaný foneticky a stálo v ňom nasledovné: 

„Prepáčte....Máte minútu? Som poručík Columbo..., ale niekedy som známy ako Peter Falk. Keď herec stvárňuje rolu, tak dúfa, že vytvorí charakter, s ktorým by sa diváci dokázali stotožniť, a z toho čo sme tu v Hollywoode počuli o prijatí seriálu Columbo v Rumunsku, hádam, že sme urobili niečo správne. Myslím to vážne, neviem vám ani popísať, ako moc sa všetci ľudia, ktorí sa podieľajú na výrobe Columba cítili, keď zistili takéto potešujúce správy. Radi by sme sa poďakovali rumunskej televízii, za to, že náš seriál vysielajú každú sobotu a nedeľu. Ale zo všetkého najviac sa chceme my všetci, vrátanie mňa a celého štábu, poďakovať rumunskému ľudu za ich odozvu na náš seriál. Dúfam, že jedného dňa budem môcť prísť do vašej krajiny a užijem si tradičnú kultúru a pohostinnosť rumunského ľudu. Medzitým môžete vidieť Columba znovu v televízii túto jeseň. Dovtedy vám ešte raz ďakujem a želám to najlepšie.“

Falkov prejav pobúrených Rumunov potešil a protesty rýchlo skončili. Ceaușescu sa síce radoval z vyriešenej krízy, ale nič netrvalo večne. Situácia sa v roku 1987 opäť zhoršovala a on musel povolať armádu, aby potlačili protesty. To sa mu nakoniec stalo osudným, keďže o dva roky na to ho zvrhli a súd ho spolu s jeho manželkou odsúdil na smrť. Obaja boli zastrelení popravnou čatou, hneď po tom, ako odišli z budovy, v ktorej bol rozsudok vynesený.