The 25-year-old joined the Hornets on loan in the summer after being told he was not part of Gary Megson's plans.
King has scored 10 goals for Adrian Boothroyd's Championship high-fliers and the Watford manager said: "There is an agreement in place with Forest, and it's just a case of organising everything."