Justin Bieber and wife Hailey looked stronger than ever as they held hands during an outing in Los Angeles on Tuesday.