Actress-singer Vanessa Williams has inked a deal with NBC to headline her own daytime talk show, according to The Hollywood Reporter.