Todos, excepto uno, de los tracks incluidos en su segundo álbum “A New Chapter” fueron coescritos por Callea y sus álbumes, sencillos y DVD han estado todos en el Top 20.

Callea, apareciendo en créditos como Anthony De Fazio, apareció en un episodio de Funky Squad, “The Wrong Side of the Tracks”, en 1995.

Audiciono y fue selecto entre los últimos 30 en la serie de televisión Australian Idol en el 2004.

Según los votos, él no fue favorecido para llegar a la ronda final, pero fue devuelto como “Judge’s Choice Wildcard” por los jueces, donde su actuación le hizo ganar un lugar entre los doce finales.

En febrero del 2008 dio a conocer que sale con el actor Tim Campbell.