The film leads up to Justin Bieber's headlining concert at New York's Madison Square Garden, which sold out in 22 minutes.
In the U.S., this is the highest grossing music concert film since 1984, and the third highest grossing documentary since 1982.
The girl picked out of the crowd to appear onstage for "One Less Lonely Girl" was invited to attend the New York premiere.
Eleven 3D cameras were used to film the Madison Square Garden concert.
Justin Bieber personally unveiled the film's trailer to an eager audience at the Los Angeles stop of his My World Tour.