Dido has begun work on the follow-up to her smash 1999 set "No Angel" (Arista), but says she probably won't devote her full attention to the project until April. "I'm still promoting ["No Angel"], unb

Dido has begun work on the follow-up to her smash 1999 set "No Angel" (Arista), but says she probably won't devote her full attention to the project until April. "I'm still promoting ["No Angel"], unbelievably," the British singer told Billboard.com by phone today (Jan. 18). "I'm in France today. But I went back into the studio last week. And I've started writing the next album, because I really do just want to, ya know, get on with it. I've got so many songs and ideas, I want to get them down now."

"I won't really be starting probably until April, 'cause I'm still desperately flying around and sort of doing stuff [on "No Angel"]," she continues. "But I want to spend this year getting the record right. I'd love to get it done sooner. I don't want to spend any longer than the rest of this year doing it."

Since rapper Eminem included a sample of the "No Angel" track "Thank You" on his massive "The Marshall Mathers LP" (Web/Aftermath/Interscope), Dido (real name: Florian Cloud De Bounevialle Armstrong) has toured the States extensively, during which she has previewed such new songs as "Do You Have a Little Time," "See the Sun," and "Don't Leave Home."

"It's been really good for me to actually sort of try out songs on the spot," she says, adding, with a laugh that she will not be "sampling Eminem on my record."

As was the case for the majority of "No Angel" -- which has sold 3.6 million copies in the U.S., according to SoundScan, and 10 million copies worldwide, according to Arista -- Dido and her brother, Rollo (of U.K. pop/dance act Faithless), will handle most of the production duties. "It'll be me again with my brother and a lot of the same people," Dido says. "And then if there's a certain song -- or a certain group of songs -- that I think will be perfect for certain producers, I'll go and work with them."

Earlier this week, the singer's name was deleted from the list of nominees for best British newcomer for the annual Brit Awards after it was discovered that she had been nominated for best female artist last year.

"I just thought it was hilarious," she says. "I mean, what a mess-up. But, actually, it worked out brilliantly because a friend of mine [singer/songwriter Tom McRae] was the next person down on the list. And, so actually, I was really, really thrilled. I don't want, or need, four nominations. I mean, it's lovely to be nominated once. Four is ridiculous, and three is brilliant, you know what I mean? That's really nice that Tom's been nominated, 'cause, ya know, it can't help but focus more attention on his music."