Australia and Olivia Newton-John. They go hand-in-hand, even more than Olivia and John Travolta. According to her song lyrics, '...there's no place that I'd rather be. Yes, it's always Australia for me.