Az E! News információi szerint a híresség a napokban Tokióba repült Doug Reinhardt baseballjátékossal. Egy bennfentes szerint Hilton üzleti ügyben utazott Japánba, de úgy döntött, hogy állítólagos pasiját is magával viszi – írja a DigitalSpy. A pár bizonyos források szerint már több hete találkozgat, és Reinhardt egy Andy Warhol nyomattal kedveskedett a celebnek Valentin-napon. Paris Hilton novemberben szakított Benji Maddennel, a sportoló és Amanda Bynes útjai pedig múlt hónapban váltak külön.