Harrison, quien es abiertamente gay, mantuvo una relación con el columnista Simon Dumenco (2002-2008), los dos se conocieron cuando Dumenco entrevistó a Harrison para un artículo de la revista "New York".