© Rex Features
The Dancing With The Stars host, who split from long-term girlfriend Kristi Townley earlier this year, is believed to have been seeing model-turned-presenter Garonzi for about two months.
According to the Herald Sun, the couple were seen enjoying a "long, romantic farewell" in the Qantas lounge at Brisbane airport last month.
Garonzi was recently announced as the host of The Xtra Factor, the behind-the-scenes show for new Aussie reality TV series The X Factor.
