Introducing Grace Adler! Will & Grace—and the curly-haired Messing—became a part of NBC's "must-see" Thursday-night lineup.