Pop icon Madonna has agreed to lend her voice to upcoming animated adventure Puss In Boots - a spin-off from the Shrek series based around Antonio Banderas’ feline swashbuckler alter-ego.