Star-studded country couple Tim McGraw and Faith Hill are headed Down Under for an Australian tour together. Though they still have seven dates scheduled for their Aussie audience, McGraw and Hill have reportedly announced that they've canceled their concert in Perth, where they were originally scheduled to play at Burswood Dome on Wednesday, March 14.

The couple are launching into their tour on March 16 now, beginning in Adelaide and then heading to Hunter Valley, Melbourne, Brisbane and Sydney, for a total of seven shows. The couple's promoters are crediting the cancelation to "travel and logistical issues related to their performance," assuring that all tickets purchased by credit card will automatically be refunded.

In addition to the couple's Australian tour, McGraw is on the heels of his Jan. 24 'Emotional Traffic' release, and Hill is working up to the upcoming release of her first new record since 2005's 'Fireflies.' McGraw's new record holds special sentiment for him since his former record label Curb Records finally just released it after McGraw spent more than a year waiting for it to come out.

Hill, who has spent the past few years being a mother and balancing her musical appearances on the side, is stepping back into the limelight with this highly anticipated release. Speaking to the nature of the album -- which is rumored to be titled 'Illusion' -- Hill says it was deeply inspired by her childhood.

“I was brought up in the church and that was the first music I ever heard and ever performed," she's said. "I’ve tried to infuse that into my albums over the years but I haven’t been able to do that until this one. I feel like I’ve dug a little deeper than previously. I fought for that space within myself and I found it.”