"After 13 extraordinary years culminating in this summer's mega-successful 'Reinvention Tour,' they have decided to part ways. Henry declined comment as did Madonna who is currently out of the country promoting the release of her new children's book "The Adventures of Abdi."