Twelve of the top 24 "American Idol" finalists found their one true pairing with celebrity duet partners Aloe Blacc, Sugarland, and Luis Fonsi.