Mel Gibson was born in New York.
You might be right, I remember he grew up in Australia, I could be wrong about where he was actually born. Anyhow, the point still stands though.