Justin Bieber arrived two minutes early for last night's concert at London's O2 Arena, the venue posted on its social media page, along with a Twitpic of the pop star.

This is big news because Bieber apologized Tuesday to his young fans -- and their outraged, overtired parents -- after they accused him of taking the stage inconsiderately late for Monday's concert, The Associated Press reports.

advertisement | advertise on newsday

The singer insisted he had only been 40 minutes behind schedule, and blamed "technical issues." But, he added in a tweet to his 35 million followers: "There is no excuse for that and I apologize for anyone we upset. However it was great show and I'm proud of that."

Concertgoers said the teenage star appeared onstage on Monday just before 10:30 p.m., almost two hours after the anticipated start time. Some in the audience said they faced a choice between leaving early and missing the last trains home.