Janelle Monae, Seal Heat Up "Dancing With The Stars" Result Show

NEW YORK (CBS) Along with the elimination of Michael Bolton,Tuesday night's result show of "Dancing with the Stars," also featured blazing performances from rising R&B star Janelle Monae and singer Seal.

PICTURES: "Dancing With The Stars" Season 11

With her signature style of sky-high hair, Monae first heated up the ballroom stage with a crowd-pleasing performance to her latest single, "Tightrope," off her album, "The ArchAndroid."

After the Macy's Stars of Dance performed an eclectic sequence of dance and aerobics to "Every Little Thing She Does is Magic," Seal perfumed his new song, "The Weight of My Mistakes," accompanied by pro dancers Cheryl Burke, Chelsie Hightower, Lacey Schwimmer, and Kym Johnson.

Bolton was sent packing after earning a dismal score with his weak jive performance from the night before, which judge Bruno Toniolo deemed as  "probably the worst in all 11 seasons."

The stars still in contention include athletes Kurt Warner and Rick Fox; actors Kyle Massey, Jennifer Grey and Florence Henderson; singer Brandy; comedienne Margaret Cho; reality stars Mike "The Situation" Sorrentio; and Brisol Palin.