Alicia Keys and Destiny's Child have signed on to perform at the Billboard Music Awards. They fill out a lineup that includes Usher, Nelly and others.

Keys will perform "Karma," from The Diary of Alicia Keys. Destiny's Child will appear with Mary J. Blige and Diana Ross as part of a musical tribute to Stevie Wonder, who will receive the Century Award, Billboard's highest honor for creative achievement.

In addition, former Jane's Addiction guitarist Dave Navarro will play guitar during Usher's performance of "Bad Girl."

As previously reported, Usher and Keys lead the list of finalists, appearing in 13 and 12 categories, respectively.