According to Madonnarama, the legendary singer has also signed the deal to perform at next year's Super Bowl, as was previously rumoured.
'Give Me All Your Love' is produced by Martin Solveig and will appear on her forthcoming 12th studio album.
Madonna will apparently perform five tracks at Super Bowl XLVI on February 5 at the Lucas Oil Stadium in Indianapolis, including her new single.
The website claims that the track's performance at the sports event will feature "heavy choreography with major cheerleading action". She will also perform four classic tracks as part of her set.
She reportedly fought off competition from Lady GaGa to perform at the half-time show. The Black Eyed Peas were this year's Super Bowl headliners.
Madonna revealed recently that her lead single is likely to be released in February or March 2012. The album is then expected to be released in the spring.
> Madonna 'booed at W.E. London Film Festival premiere'
Watch the video for Madonna's 'Give It 2 Me' below: