Dido is working with songwriter and Aimee Mann producer Jon Brion on her new album.

Speaking to Billboard.com about working with Dido, Brion said: "We've written a bunch of stuff together, and we've been recording. I don't think people who know either of us would think it's the thing to do, and yet it's making total sense."

He continued: "She wants something less glossy and further left. I think people have disregarded the emotional aspects of her writing, because the way the records have been presented make the music seem a little flat. But in terms of her singing, she's just an absolutely unbelievable, naturally great singer, in truth one of the greatest I've ever worked with."

Brion's other production credits include Kanye West, Fiona Apple and Evan Dando; he also scored the films 'Magnolia', 'Punch-Drunk Love', 'Eternal Sunshine of the Spotless Mind' and the new Jennifer Aniston film 'The Break-Up'.