I'm Waiting for the Man First recording and first release by The Velvet Underground & Nico (May 1966 / March 1967)