After angering fans and kicking up an online storm of criticism for taking the stage some two hours late for his Monday night concert at the O2 arena, Justin Bieber did the opposite on Tuesday night, hitting the stage at the London venue two minutes early.

"We are happy to report that Justin Bieber made it on stage two minutes early this evening. Phew...," the O2 arena tweeted last night, accompanied by a photo of Justin onstage.

Prior to the show, Justin himself tweeted, "Night 2 at the O2 we ready! On time and ready. London lets do it!!"

Monday night's late show start angered young fans and parents alike, who complained that they had to leave the show early -- some of them before Justin even took the stage -- because it was a school night.  Justin soon apologized for the delay, although he insisted he was only 40 minutes late taking the stage.

Copyright 2013 ABC News Radio