It'll be satisfaction guaranteed as American Idol's Top 12 contestants take on hits by the Rolling Stones for Tuesday's performance show.

While the names of the songs the semi-finalists will sing for their first performance round have not been disclosed, iTunes has released a list of the 50 cleared tunes Idol producers allowed the contestants to choose from.

Among the hits? "Paint It Black," "Start Me Up," "Wild Horses" and, of course, "(I Can't Get No) Satisfaction."

Who will you choose? Watch the Top 12 on American Idol, tonight at 8|7c on FOX!

Tell Us: Which songs would you like to hear the Top 12 sing?