Paris Hilton and Josh Henderson continued their blossoming spring romance last night, stepping out to paparazzi hotspot Koi to enjoy some freshly dead fish.
TMZ caught the new couple waiting for Henderson's SUV outside the Japanese restaurant, where they held hands while chatting it up with a South African photographer. Henderson expressed his desire to visit the country someday, while Paris proclaimed her love for going Down Under. Josh probably feels the same way ... just not about Australia.
As an added delight, when the photog asked Hilton what her new movie, "The Hottie and the Nottie" was about -- a flick she's been filming for a while now -- the clueless heiress responded, "I don't know."