The new season of All-Star Celebrity Apprentice kicked off with a shocker Sunday, with one of the show's most prominent personalities sent packing.

SPOILER ALERT: Who Was First Celeb Eliminated?

Bret Michaels once sang Every Rose Has It's Thorn, and on Sunday, the former show champ felt the sting, as he was the first contestant bounced from the brand new season of the NBC reality show.

The show brings back former contestants, as well as past champs Joan Rivers, Piers Morgan, Arsenio Hall and John Rich to serve as judges; while Michaels could have conceivably served in that capacity, he chose to compete again, which clearly irritated The Donald.

The Poison frontman was a member of Team Power, consisting of Playboy Playmate Brande Roderick, who was project manager; model Claudia Jordan; former NBA star Dennis Rodman; Michael Jackson's sister La Toya Jackson; rapper Lil Jon; and original Apprentice star Omarosa.

For their opposition -- the team