Justin Bieber and Selena Gomez break up After nearly two years together, Justin Bieber and Selena Gomez have reportedly called it quits. A source told E! news that the 20-year-old Gomez broke up with 18-year-old Bieber due to "their crazy schedules" and "trust issues" she had with Bieber. Splits The rumors of the pair's break-up began earlier this month when Bieber was spotted seeing "The Lion King" on Broadway with 19-year-old Victoria's Secret model Barbara Palvin. Bieber and Gomez first stepped out into the public eye in February 2011 when they attended the Vanity Fair Oscar Party together.