From until , Willis was married to Phylicia Ayers-Allen (now Phylicia Rashad), whom he met during the run of The Wiz, and who later played Clair Huxtable on The Cosby Show. [11] He also wrote the lyrics for her album, Josephine Superstar. On November 17, , Willis married a second time to Karen, a lawyer and entertainment executive.