Madonna will be recording What It Feels Like For A Girl in Spanish. The tentative release for the single will be the end of March.