Newcastle United defender Jamal Lewis has joined Watford on loan until the end of the season, with the Hornets having an option to make the move permanent.