Justin Bieber arrives on stage two minutes EARLY for second night at London's O2 after late furore

PUBLISHED: 17:25 EST, 5 March 2013 | UPDATED: 17:26 EST, 5 March 2013

Justin Bieber made sure no one could accuse him of bad timekeeping on Tuesday night as he took to the stage two minutes early.

After receiving a huge backlash from parents and fans after arriving late at London's O2 Arena on Monday night, the Canadian singer made sure there wasn't a repeat as he descended from the roof at 8.58pm.

Fans went frantic as the 19-year-old arrived on stage with a pair of mechanical wings before bursting into his 2012 hit All Around The World.

On time! Justin Bieber arrived on stage wearing his angel wings two minutes early for Tuesday's gig at London's O2 Arena

Time-keeping: The O2 Arena's official Twitter feed expressed relief at Justin's arrival on stage

The O2 Arena's official Twitter read on Tuesday evening: 'We are happy to report that Justin Bieber made it on stage two minutes early this evening. Phew...'

Just before taking to the stage, Justin tweeted his 35.4million followers, promising to be on time: 'Night 2 at the O2 we ready! On time and ready. London lets do it!! #SHOWTIME #BELIEVEtour.'

Among the 20,000-strong crowd at the Believe tour date was lingerie mogul Michelle Mone, who had brought her youngest daughter Bethany.

Wowing the crowd: Justin got the fans going with his dance moves and chart hits

She tweeted: 'OMG my ears. So tired, I better get an award tonight from Bethany.'

Former Page 3 girl Peta Todd was also in attendance, tweeting earlier: 'I dare Bieber to be late on tonight. I double dare the little beast...'

And following his prompt arrival, she added: 'And he has arrived!!! #bieber.'

Earlier on Tuesday, the O2 Arena assured concerned young ticketholders and their parents that Justin was scheduled to perform at 9pm on Tuesday, with the gig finishing around 10.30pm.

Promise: The 19-year-old vowed to be on time on his Twitter feed shortly before curtain up

The previous night, advice had been given by the O2 before the gig that he would perform at 8.30pm, when in reality he didn't take to the stage until 10.23pm - when most expect the concert to finish around this time.

The late finish of Monday's gig - just before midnight - meant audience members that had watched the whole show faced a frantic dash to get the last Jubilee line train.

Following the backlash, Justin insisted he wasn't too hours late, but actually 40 minutes late and blamed a technical issue.

He posted a lengthy Twitter statement claiming he wasn't as late as had been reported.

Peace! Justin makes an appearance on his hotel balcony on Tuesday

They've forgiven him! Dozens of 'Beliebers' wait outside Justin's London hotel on Tuesday for a glimpse of their idol

He wrote: 'Last night i was scheduled after 3 opening acts to go on stage at 935 not 830 but because of some technical issues i got on at 10:10..so...

'I was 40 min late to stage. there is no excuse for that and I apologize for anyone we upset. However it was great show and Im proud of that...

'...and tonight we will run on time and look forward to putting on an amazing show for everyone in attendance.

One of his support acts Carly Rae Jepsen finished her short set around 9pm, meaning young fans were left to listen to Michael Jackson tracks and keep themselves occupied as they waited for their idol to take stage.

Too late: Monday's gig saw some fans who had paid for expensive front row seats leaving before the show finished

At one point, Will Smith's son Jaden - who had performed earlier that night - and his rumoured girlfriend Kylie Jenner went out wearing masks to hand out fliers to those in the front row.

Many youngsters fans left just a few songs into Justin's set because it was so late on a school night and fears of not being able to get home on public transport.

Some fans missed their last tube or train ride and were forced to seek alternative routes of transport on the freezing cold night.

Fans that did leave the gig earlier were greeted by thousands of angry parents waiting outside the O2 Arena to pick up their children, who were still inside enjoying the gig.

Since the furore, angry parents have inundated the O2 with requests for a refund, with the venue directly complaints to Justin's tour management team at AEG Live.