As one of the pioneers of helping to normalise gay people appearing in mainstream media, Graham is chuffed with his achievement.
“The Australia we live in today is like a foreign country compared to the one of the early 2000s,” he says. “The acceptance of gay people, both legally and socially, is profound.”
Since dipping his toes into reality TV, Graham has worked hard to make his dreams come true. He’s forged a successful career as a dog trainer and become a dad to four “beautiful” little kids, after donating sperm to three female friends who were single or in lesbian relationships.
“When I came out, I thought children was something I had to shut the door on, so to have genetic kids through being a donor dad has been amazing,” he confesses.
Graham also found his life’s purpose in helping vulnerable youth who are “falling through the cracks”.
He devotes his days to RuffTrack, a program that pairs disengaged teens with a pooch at a farm north-west of Sydney in Riverstone, where they learn skills such as dog training, horticulture and carpentry.
“It’s about giving the teenagers a chance so they can break the cycle and avoid spending a lifetime behind bars,” Graham explains.
His life – as he puts it – is just “about” perfect. The only goal that has remained elusive is finding The One.
“I’ve spent almost 20 years building a life I love and it’s a modern-day fairytale – almost,” he confesses. “I’m ready to settle down and find that forever bloke!” he adds.
As he enters the Big Brother house for a second time, Graham admits he has a new goal and is hoping to use the $250,000 prize money to buy a “forever farm” for RuffTrack.
“This time I’m here to win!" he declares.
Big Brother Australia premieres on May 9, 7.30pm on Channel Seven