There's this rumor going around that Caitlyn Jenner might be in a relationship with Candice Cayne, it's said that Candice also appears on the new docuseries "I Am Cait" (premiering on July 26), Caitlyn also went to a pride party to see Candice perform.
Then again, when talking about not getting SRS she said a relationship was the last thing on her mind? Though she is quite private so she could have lied.