Rosie O'Donnell's new talk show, "The Rosie Show," has been canceled, according to Deadline.com.
