In his 2014 memoir, The Life And Loves Of A He Devil, the comedian reminisced on his relationship with the legendary entertainer and said he was “heartbroken” when it came to an end.
He recalled the night he met Tina – birth name Kristian Seeber – at New York’s Barracuda bar, where he descried him as “tall and broad-shouldered with an easy smile that took up half his face”.
Graham, who serves as a judge on the Drag Race UK panel, went on to praise Tina for the “special spark that fires with him,” saying “when he decides to shine his light on you, it makes you feel as special as he is.” According to the memoir, their broke off their romance after a few months.