Evan Agostini, AP
"We've been doing a lot of walking, we went to a chocolate factory," Faith shares with Australian newspaper Adelaide Now.
"We've been to botanical gardens, we've been to great restaurants," Tim adds. "We want to just soak it in. Our favorite thing is just to get out and walk around the city, find fantastic cool little things and try and find out what the locals like."
In spite of their love for food and local eateries, the 'Come Home' singer's favorite part of the journey so far has nothing to do with food.
"The trees here are blowing my mind," she gushes. "I cannot believe the trees in this city, they're miraculous."
The musical couple hint that there will likely be more musical collaborating in their future. "I'm sure that we will [do an album together] at some point," Faith hinted to 'Good Morning America.' "We are together all the time, and we have great ideas about what we'd like to do."
Tim and Faith's Aussie adventure continues with shows in Melbourne and Brisbane and wraps up on Tuesday, March 27, in Sydney. They'll enjoy a few months at home, before Tim heads out with his good friend, Kenny Chesney, for their Brothers of the Sun tour, which will kick off on June 2 in Tampa, Fla. Keep track of his tour schedule here.