Justin Bieber, Taylor Swift, Bruno Mars and Miguel are scheduled to perform at the 2013 Billboard Music Awards, airing live on ABC from the MGM Grand Garden Arena in Las Vegas on May 19.

The artists will join previously announced performer Prince, who will also be honored with the Billboard Icon Award at the ceremony. The "Little Red Corvette" singer/songwriter follows in the footsteps of the 2012 Icon recipient Stevie Wonder, who received a tribute led by Alicia Keys. 

Bieber, Swift and Mars are all nominated for the new fan-chosen Milestone Award. Billboard and Chevrolet teamed up to give fans the chance to vote for their favorite artist online and win an opportunity to present the award live at this year's event with Cee Lo Green. The Band Perry and Pitbull are also up for Milestone honors and voting is open on Billboard.com/milestone.

A full list of this year's nominees has yet to be announced. At last year's ceremony, Adele won twelve awards, including Top Artist, and LMFAO followed with six. The show featured over 15 live performances, including Usher, Katy Perry and Kelly Clarkson.

Billboard Music Award tickets go on sale April 4 at 1 p.m. ET/10 a.m. PT, and will be available at MGM Grand and Ticketmaster. The show will air May 19 at 8/7 p.m. Central on ABC.