Josh Hartnett 2004 yılından 2006 yılına kadar “Black Dahlia” filminin çekimleri sırasında tanıştığı Scarlett Johansson'la birlikte oldu. 2007 yılında Rihanna ile kısa bir beraberlik yaşadı.