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!!"