[6] Although the North American portion of the tour was set to end in January 2013, Bieber announced a second leg; 30 additional dates were added at various venues in the United States and Canada throughout the summer of 2013.

Three days following the show, Vevo premiered the video for the singer's third single with an opening message: "In October 2012, three hours of personal footage was stolen from musician Justin Bieber.

[14] When reflecting on the Believe Tour, Bieber's favorite moment was his introduction when he would come down from the top of the stage in wings, and remain above the audience for about 30 seconds.

"[15] For the tour premiere, Christina Fuoco-Karasinski (SoundSpike) felt his fans still suffered from Bieber Fever until she realized the vast amount of differences among ages.

He writes, "Without the pomp and glitz, his talent is unquestionable and the acoustic tracks allowed for a welcome respite from the sensory overload that characterized the evening.

[...] His ambition has never been in question, but a greater thematic focus would go a long way toward helping Bieber reach the level of maturity for which he strives.

However, the critic also relayed the scripted nature of the production, stating, "Every decision on the night seemed like a calculated part of Bieber's attempt to execute a full Timberlake, and move from preteen deity to full-blown cross-generational pop star.

He says, "The almost two-hour concert was so synthetic and filled with fake moments that it was difficult to actually discern what was being sung live and what was Memorex, with most of the songs such as 'All Around the World', 'One Time' and 'Beauty and the Beat' being so stripped of all humanity that they were merely one more element to the flash and bang taking place around it.

Only on the odd occasion—songs such as 'Die In Your Arms', the acoustic 'Be Alright' and 'Beautiful', his duet with opener Carly Rae Jepsen—did he show off any real, albeit underwhelming, vocal talent, and even then it was difficult not to look at him and wonder if behind the screens and the curtain, there wasn't a tinman pushing the buttons and counting his money as the clock ticked down"[20] This set list is representative of the show in Las Vegas on June 28, 2013.