The Hornets winger, who spent the final weeks of last season on loan at Bramall Lane has signed for the Blades for an estimated £500,000 fee.
"I've already found out what a great club this is and after seeing the calibre of the other signings I can't wait to get started again," he said.