Morderstwo van Gogha skłoniło producenta Gijsa van de Westelakena i jego amerykańskiego wspólnika, by przekonać nowojorskich filmowców do zrealizowania tego projektu. Jako pierwszy zareagował ulubiony aktor braci Coen i reżyser Steve Buscemi.
Pierre (Buscemi), reporter polityczny i korespondent wojenny podpadł szefowi. Za karę ma przeprowadzić wywiad z serialową gwiazdką, Katją (Sienna Miller). Wie o niej tylko, że zrobiła sobie operację biustu, a jego nieprzygotowanie szybko się ujawnia. Dziewczyna, wściekła, że straciła czas, opuszcza restaurację, w której się spotkali. Niegroźny wypadek Pierre’a, którego Katja była mimowolną przyczyną, sprawi, że znów się spotykają.
Tym razem w jej ogromnym mieszkaniu. I zaczyna się psychologiczno-erotyczny ping- pong, w którym nic nie jest tym, czym z początku się wydaje. On ma ją za głupią blondynkę, więc ona gra głupią blondynkę cierpliwie, ale do czasu, znosząc jego arogancję i pozbawione podstaw wywyższanie się. Odkrywają przed sobą prawdy, wcześniej przed sobą skrywane, lub tylko udają, że mówią prawdę. Kłamstwo, prawda – to tylko sprawa interpretacji.
„Rozmowa z gwiazdą” to rozpisany na dwoje aktorów egzystencjalny pojedynek, w którym znaczy każdy szczegół. W którym błyskawicznie zmieniają się relacje między bohaterami: od potencjalnych kochanków, przez walkę pokoleń między ojcem a córką, po odmienne modele masowej kultury.