Parsons je dejal, da je trenutno v dolgoletni istospolni zvezi, ni pa razkril kdo je njegov partner. Govori se, da naj bi bila ta oseba Todd Spiewak, komur se je priljubljeni igralec leta 2010 tudi javno zahvalil za pomoč na nagradah Emmy.

The National Enquirer piše, da sta bila Parsons in Spiewak pred leti tudi zaročena in sta načrtovala poroko, vendar naj bi bila poroka odpovedana saj Parsons ne želi otrok. Zadeva sicer ni potrjena s strani njihovih tiskovnih predstavnikov, ki so njuno zvezo v javnosti vsa leta vztrajno zanikali.