"American Idol" finalists found their one true pairing with celebrity duet partners like Lea Michele and Colbie Caillat.
