On Tuesday night (August 31), Justin Bieber took over the world’s most famous arena (New York City’s Madison Square Garden) and trotted out a team of superstars for the 16-year-old pop superstar’s biggest concert to date. The concert included appearances by Miley Cyrus, Usher, Boyz II Men, Ludacris and Jaden Smith (as well as regular guest star and opening act Sean Kingston), and it saw Bieber truly coming into his own as a dynamic stage presence. He was able to hold his own with everybody, be it his tag-team with Smith on “Never Say Never” or his duet with Cyrus on “Overboard.”

In a little under a year, he has gone from a kid who managed to whip off a few impressive Internet videos to a charismatic star who had no trouble captivating the sold-out crowd at MSG.

That bodes well for the 2010 MTV Video Music Awards, which includes Bieber among the roster of performers (a list that also includes Eminem, Drake, Paramore, B.o.B, Kanye West, Florence and the Machine and Linkin Park). Yesterday, we asked exactly which song Bieber should unleash at the awards, and fans seemed to prefer the idea of Bieber teaming up with mentor Usher (who will also be performing at the show) for a take on their remix of “Somebody to Love.”

That track won the voting in the poll, taking home 34 percent of the votes cast. “Never Say Never,” the duet with Smith, came in second place with 21 percent, while “Baby” (Bieber’s biggest hit to date) came in third with 14 percent. “One Time” (the singer’s first breakout hit) picked up 10 percent (general sentiment on that song was that it was too old), while “U Smile” and “Runaway Love” (the remix that includes Kanye West and Raekwon) each grabbed eight percent. That left “Eenie Meenie” at the rear with five percent.

Whatever he ends up performing, it will certainly be a memorable VMAs for Bieber, who will be competing for the Moonman for Best New Artist (for “Baby”) against the likes of Ke$ha, Nicki Minaj, Jason Derulo and Broken Bells.

The 27th annual MTV Video Music Awards will be broadcast live from the Nokia Theatre in Los Angeles on September 12 at 9 p.m. ET. Fans can go to VMA.MTV.com (or text VMA to 97979 for Verizon subscribers) to vote for the winners from now through September 12.

Sure to make his avid fanbase oh-so-happy, Justin Bieber has joined the list of star-studded performers slated for the 2010 MTV Video Music Awards.

The “One Less Lonely Girl” singer joins the likes of Kanye West, Drake and B.o.B in planning to hit the stage when the show takes place on September 12 from the Nokia Theatre in Los Angeles.

Talking about the opportunity, Bieber told MTV, “I’m excited to be performing at the VMAs. It is all still unbelievable, because last year I went for the first time and no one knew who I was.”

Nominated for Best New Artist at the annual event, Justin added, “Just really shows that dreams can come true and what incredible, dedicated fans I have. I’m a lucky guy and grateful. Now I just want to get on that stage, have some fun in front of my heroes, because at the end of the day I’m still a kid and still a fan.”