Sinbad first became a star by winning on the tv show Star Search. He beat out fellow comedien Dinnis Miller.