Who Are Some Of Your Favourite Australian Artists?

I was not aware of Ben Folds being Australian.  Was he born there and moved to the U.S. when he was little?

Olivia Newton John was an early favorite of mine.