Sporting his now short, spiky hair and a sparkling gold tuxedo jacket, Bieber beat singer Bruno Mars and rapper Nicki Minaj for best new artist. There was a six-way tie for second place between Rihanna, Lady Gaga, Usher, Taylor Swift, Mumford & Sons and Taio Cruz... Watch Justin Bieber Billboard Music Awards 2011: