The legendary recording artist and former American Idol judge will mentor the remaining 32 contestants starting on the Oct. 29 episode.