Justin Bieber and Selena Gomez held hands as they stepped out in New Zealand today. They're in Auckland after visiting Australia earlier this week for Justin's Believe promotional tour. He taped an episode of Australia's Got Talent in Melbourne and then headed to Sydney, where he performed a special acoustic concert and appeared on the morning show, Sunrise. Justin followed up the string of fun stops with a charitable visit to a Children's Hospital this afternoon. It's been a busy few weeks of travels for Justin, who already toured Asia earlier this month. He's had Selena by his side, though, despite recent breakup rumors, and the couple have even more excitement in store since Selena's 20th birthday is on Sunday.