Madonna is working on a follow-up to her 2005 album Confessions on a Dance Floor.