"Australia? The land down under? That's a fabulous idea!"