Celebrity couple singers Justin Bieber and Selena Gomez parted ways as the latter reportedly had trust issues. The news came after Bieber, 18, was spotted attending Broadway production of The Lion King musical with Hungarian model Barbara Palvin, 19 on 8 November. The two met the previous day at the Victoria's Secret fashion show.