Pop superstar Madonna said on Monday that all of the North American dates on her upcoming tour will be postponed while she recovers from a multi-day hospitalization for a serious infection.