The Velvet Underground & Nico is the 1967 debut album by The Velvet Underground , in collaboration with German singer Nico. Though not a huge success at the time, it is now considered one of the most progressive and influential albums of all time.