Vanessa Carlton released her debut album, Be Not Nobody, in 2002. She was marketed (and pegged) as a precious pop star. That guise didn’t fit her well, though; she’s a much more serious artist than your run-of-the-mill pop tart. And though it took a few years (plus a few albums and a few record labels)