Madonna has re-signed to Warner Records and will release a new dance album, Confessions Of A Dance Floor Part 2, next year.