In an American Idol exclusive, Madonna will world preview the video for her new single, "Give Me All Your Luvin," featuring Nicki Minaj and M.I.A. Plus, more auditions – this time from St. Louis, MO – as the judges resume their search to find the next singing superstar.