John Mellencamp's "Key West Intermezzo" Shania Twain's "That Don't Impress Me Much" Enrique Iglesias' "Bailamos" Paul Abdul's "Straight Up" Huey Lewis' "Heart and Soul"