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.

Judges Randy Jackson, Jennifer Lopez and Steven Tyler join host Ryan Seacrest in Hollywood to begin sorting the contestants. Hopefuls chosen from around the nation vie for a coveted spot on the show.