During a pleasant weekend getaway, Justin Bieber and wife Hailey were seen getting all cute while taking a loved-up road trip up to Utah.