EDIT: Crap read it wrong.

Think you get the Sands of Time from Coil, then go to Hrystmill and there's a guy who will upgrade it there