JUSTIN Bieber and Selena Gomez have split up.

The 20-year-old actress and the singer - who went public with their relationship in February 2011 - called time on their relationship last week.

"They broke up about a week ago," a source revealed.

"Because of their crazy schedules, it was getting harder and harder to maintain a relationship."

The news comes after Bieber, 19, was spotted on a date with 19-year-old Victoria's Secret model Barbara Palvin in New York this week.

The pair, who met when Bieber performed at the Victoria's Secret show in the city last Wednesday, enjoyed a trip to see the Lion King on Broadway.

The break-up is surprising as Bieber recently revealed he would not go anywhere without Gomez.

"I never make (Selena) separate from me because I don't want her to ever feel like I'm ashamed of her," he said recently.