Bret Michaels; Leeza Gibbons

The first person eliminated from "All-Star Celebrity Apprentice." Also: self-improvement advice from Leeza Gibbons.