W 1952, rok po rozwodzie z Tobą Metz, poznał starszą o trzy lata austriacką tancerkę Ruth Sobotkę, która wyemigrowała do Stanów Zjednoczonych tuż po wybuchu II wojny światowej. Zamieszkali wspólnie i pobrali się w 1954. W 1953, po ukończeniu Marynarzy, Kubrick ponownie we współpracy z Sacklerem rozpoczął pracę nad kolejnym filmem fabularnym. Jako że pracując nad fotoreportażami i filmem dokumentalnym Dzień walki poznał dokładnie środowisko bokserów, głównym bohaterem uczynił boksera na życiowym zakręcie, zakochanego w tancerce, którą uwodzi jej brutalny pracodawca.
Pocałunek mordercy (Killer’s Kiss), nakręcony w trzynaście tygodni, trafił na ekrany 28 września 1955 jako mroczna, ponura historia kryminalna utrzymana w poetyce filmu noir. Znów pojawiał się wątek przypadku determinującego ludzki los – gdy bohater oczekuje na ukochaną na ulicy, grupa pijanych wyrostków kradnie mu szalik, a gdy oddala się z miejsca spotkania, by go odzyskać, zbiry nasłane przez brutalnego pracodawcę dziewczyny mordują zupełnie przypadkową osobę, która miała pecha się tam znaleźć. Uwagę zwracały przede wszystkim zdjęcia;