Kevin Costner otkrio je da Gene Hackman zauzima posebno mjesto među glumačkim partnerima s kojima je dijelio set, iako je tijekom karijere radio s veličinama poput Roberta De Nira, Seana Conneryja, Clinta Eastwooda, Paula Newmana i Roberta Duvalla.
„Bez izlaza” ("No Way Out", 1987.) – politički erotski triler u kojem su Costner i Hackman prvi put surađivali – Costner naziva „ključnim iskustvom”. Ističe Hackmanovu „sirovu, iskonsku darovitost, odsustvo taštine i snažnu prisutnost na setu”. Film je za Costnera bio jedan od dva projekta iz 1987. (uz „Nedodirljive”) koji su ga definitivno lansirali među holivudske zvijezde, dok je Hackmanu otvorio niz kasnijih, mahom negativnih, ali hvaljenih uloga u devedesetima.
Radnja prati ministra obrane Davida Bricea (Hackman) koji u naletu ljubomore nehotice ubija ljubavnicu Susan Atwell (Sean Young). Kako bi prikrio zločin, Brice uz pomoć odanog asistenta Scotta Pritcharda (Will Patton) angažira mornaričkog časnika Toma Farrella (Costner) da pronađe navodnog sovjetskog špijuna Yurija. Lov na „krticu” zapravo je paravan za traženje stvarnog Susanina ljubavnika – a ironija je da je to upravo Farrell, prisiljen voditi istragu o samome sebi dok pokušava razotkriti šefa.
Redatelj je vješto spojio politički triler i tada rastući žanr erotskog trilera. Susret Farrella i Susan vrvi kemijom, a scena na stražnjem sjedalu limuzine i danas se smatra jednom od najzapaženijih erotskih sekvenci osamdesetih.
„Bez izlaza” tako ostaje film koji je istodobno obilježio početak Costnerove globalne prepoznatljivosti i najavio novu fazu Hackmanove karijere, potvrdivši zašto ga kolega opisuje kao najboljeg glumca s kojim je ikad radio.