"Introducing Joss Stone" seems like an odd title for the third outing by an artist who has sold 7.5 million albums worldwide.

But the 19-year-old British R&B singer feels like the 14-track set, which comes out March 20 on Virgin, really does mark a new beginning for her.

"People get confused by it—understandably," Stone says with a laugh. "They're like, 'Hang on, were we hearing, like, a fake Joss before?' And I'm like, 'No, no, no . . . You just weren't hearing my vision. It was somebody else's vision that I just happened to be singing on.'

"So when I say, 'Introducing Joss Stone,' it's like, 'Finally, now they've given me the chance to actually create a piece of art, to create an album that has a start, a middle and a finish.' "

Stone—who was born Joscelyn Stoker in Dover, Kent—says that her age had much to do with the three-album evolution to this point. Signed by S-Curve Records at 14, Stone debuted with the 2003 covers collection "The Soul Sessions," which sold nearly 1 million copies in the United States, hit No. 39 on The Billboard 200 and gave her two U.K. hits, including her languid version of the White Stripes' "Fell in Love With a Boy."

2004's "Mind Body & Soul" topped the charts in Stone's homeland and peaked at No. 11 on The Billboard 200, selling 1.2 million copies, according to Nielsen SoundScan. But, she says, it felt rushed and, in hindsight, "I don't even think it's a good album. I think it's a CD with a bunch of songs on it."

So despite such high-profile gigs as Live 8 and a Grammy Awards salute to Janis Joplin with Melissa Etheridge, Stone felt she still had something to prove with "Introducing," her debut for Virgin.

Click here to read more about Stone's upcoming release "Introducing," her recording process with producer Raphael Saadiq, Virgin's upcoming promotional efforts and more.