American Idol New Madonna Video Feat. Nicki Minaj & MIA To Debut on American Idol 01/29/2012 mj santilli 35 The New Madonna “Give Me All Your Luvin” music video featuring Nicki Minaj and M.I.A will debut on this Thursday’s American Idol. Read the press release after the jump.