The singer also shared a sweet note about working with the Velvet Underground co-founder: “I feel so lucky”