On a previous episode of I Am Cait, Caitlyn admitted Candis - who is also transgender - is a "very attractive lady".
Meanwhile, the Olympian has been pictured for the first time with ex-wife Kris Jenner since her transition.
The pair posed for a picture with Kim Kardashian West at their daughter Kylie Jenner's 18th birthday party over the weekend.
Kim captioned the Instagram shot: "The parent trap."
Caitlyn recently admitted she is feeling so much more confident since transitioning.
She said: "I've been comfortable by myself my entire life.
"This trip, I've been not at my house, I've been out, feeling extraordinarily comfortable being myself - and to be honest with you, it's scary, because I'm already thinking I don't want to go back there."
- Bang! Showbiz