However, that soon changed when Tim and Anthony worked together on a musical in Perth, with Anthony revealing to the publication: “We had lunch two or three times and once I realised that he shared the same feelings as me. It progressed from there.”
While the pair originally vowed to take things slow, the smitten couple were quickly all in on their relationship and had bought a house together with six months, with Tim revealing of Anthony: “I’m Yin to his Yang.”
Tim and Anthony’s relationship continued to flourish and by August 2014, the pair had announced their engagement.
Not wasting any time, the couple travelled to New Zealand in November that same year to tie the knot, where same-sex marriage was legal (at the time, they could not legally get married in their home country of Australia).
“It’s extra special today as @timcampbelltwit and I get to share the news we are married!” Anthony excitedly announced on his Instagram account following their nuptials.
“They were two of the most special nights of my life,” Tim told Woman’s Day in 2014 of their big day.
“It was so magical and so beautiful. It was actually quite incredible.”
And almost seven years later, it appears their affection for one another is no where near close to wavering.
Reflecting on their wedding in a new interview with Woman’s Day in 2021, Anthony expressed his gratitude for being able to legally wed.
"I thought I would never get married. We spoke about it for a while, and we both felt we didn't need a piece of paper to validate our love. However, all of a sudden it just felt right and I'm actually so grateful we did get married," he explained.
Tim added: "We were surprised that it did make our relationship better, because we never thought it would make a difference."
After all these years, what do Tim and Anthony believe to be the key to success in their marriage?
"I think it's really important to be in tune with each other," Anthony admitted.
And given they’re still going strong after 13 years, they must be doing something right!
Want your own fairytale romance? Sign up for eHarmony today!
Want more Celebrity Apprentice news and goss? We've got you covered!
Meet the Celebrity Apprentice cast for 2021
Inside Ross Noble and his Aussie wife's rough-ride relationship
How David Genat found love again with wife Pearl
Designing and dating! Inside Shaynna Blaze's complex love life
Camilla Franks’ harrowing health battle
Where to follow all of the 2021 Celebrity Apprentice stars on Instagram
Why Anthony Callea and Tim Campbell are marriage goals
EXPOSED: Michelle Bridges and Commando’s shattered fairytale romance
David Genat’s modelling career began on a reality show and the footage is GLORIOUS
Building a brand and a marriage! Inside Lorna Jane and Bill Clarkson's romance
Celebrity Apprentice boss Lord Alan Sugar has a real rags-to-riches story
