The new release, entitled Thirty, was the first of two albums released that year, and were distributed by Universal Music.
The second, released on 8 November 2013 was a Christmas album titled This Is Christmas.
He cited Cosima De Vito as his favourite contestant of the first series of Australian Idol.
Callea was the first idol contestant in the competition that had never been included in the bottom three for the contestants who had the lowest votes each week.
Within seven weeks, it was certified four times platinum, selling in excess of 280,000 copies.
His next single, the double A-side "Rain"/"Bridge over Troubled Water" spent two weeks at number one.
"There was stuff written in the paper a while ago ... I have been in a long-term relationship with my partner, Paul, who has been by my side for the past two and a half years.
and actually Anthony and I are a bit of an item at the moment," Tim said Tuesday, February 12. Together we have the love and support of our family, friends and peers.
’ Callea, 31, and Campbell, 39, said their vows in New Zealand in front of their parents and a few friends.
All but one of the tracks on his second album A New Chapter were co-written by him.
October 2011 saw Callea release his first new music in four years, a single titled "Oh Oh Oh Oh Oh", self-funded, released and distributed as a fully independent venture through his own production company, Vox Enterprises.
His self-titled album debuted at number one in the week of 4 April 2005, and remained at the top of the chart for three weeks.
His third single "Hurts So Bad" debuted at number ten on the ARIA Charts, while the album's final single, "Per Sempre (For Always)" debuted at number five.