Justin Bieber and Girlfriend Selena Gomez Hold Hands in New Zealand (PHOTOS)

Back in early July, rumors flew that Justin and Selena had broken up multiple times in the previous few months, but ultimately decided to give their relationship another try.