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. Be sure to watch the Madonna video and the latest tryouts.