Christina Aguilera, Cee Lo Hit the Studio

Before Tuesday night's episode of NBC's "The Voice" could begin, audience members were given the chance to ask the show's coaches a handful of questions. One of Christina Aguilera's fans echoed what a lot of people are wanting to know: When is your next album coming out?

All in good time, was the general response from Aguilera, whose last studio effort was 2010's "Bionic." She said quality was more important than quantity and that she wanted to find "personal" songs to record. She did point out, however, that she does have a song she's recording with fellow judge Cee Lo Green. She would not give the title and Green was equally cautious when Billboard caught up with him after the show.

'The Voice' Recap: Cee Lo Says It 'Hurt' to Cut Tony Vincent

"It's a song for her album. I won't disclose the title, because it could possibly be a working title," he said. "You know, but we've talked about it amongst ourselves and I'm gonna go in on it and work it out. It'll be the second song we've done."

He added that her part of the unnamed track is finished. "I just gotta get in there and Splash."

The duo's previous track, "Nasty," surfaced online last year but was recorded years ago. Green told "Late Night With Jimmy Fallon" in May 2011 that the unreleased track was turned down for the soundtrack of "Burlesque," the 2010 film she starred in.

Aguilera's seventh studio album, "Bionic," debuted at No. 3 on the Billboard 200 in June of 2010 and has sold 303,000, according to Ni! elsen So undScan. Her career total album sales amount to 16.7 million. Add another 574,000 if you include the soundtrack to "Burlesque."

Her last single, "Moves Like Jagger," a collaboration with Adam Levine's Maroon 5, was one of the biggest hits of 2011, spending four weeks atop the Hot 100 and selling 4.9 million copies, according to Nielsen SoundScan.

Reporting in video by Phil Gallo in Los Angeles.