Nicki Minaj is EVERYWHERE!!  Now she's about to record a track with the Material Girl herself, Madonna!

Shortly after she performs at the halftime show of the Super Bowl, Madonna will release her next album in the spring.  The disc does not have a name yet, but the track with Nicki is titled "Give Me All Your Love."  "Paper Planes" rapper M.I.A. is also expected to appear on the album.