Back in 2000, a young and high-spirited musician known as Karen O burst onto the underground New York City music scene.