I'm thinking Matt may have appeared on the Travel Channel at some point, perhaps on "Bizarre Foods" or "No Reservations". Both Tony and Andrew travel to Australia from time to time for their shows, and it seems like I may have seen him on "No Reservations" recently. I remember one of the shows being filmed in Melbourne.
That's probably where I've seen him, Kerry.