Robin Thicke is Mr. Blue Eyed Soul. He has great hair, a great voice and looks like he will be absolutely and unquestionably terrific at mentoring the hopefuls on the new singing show 'Duets.'

We learned all of this on tonight's premiere (May 24) of the new singing show, except for that hair stuff -- we already knew that! The crooner had two singers try out for him, and he chose to partner up with Olivia Chisholm. They dueted up.

Thicke and Chisholm brought sexy back by performing his 'Lost Without You,' singing to one another and making goo-goo eyes, like they were some kind of couple. It was sultry, butter smooth R&B and they used their bodies and their voices while performing. It was hot enough that it should have his beautiful wife, baby mama and actress Paula Patton raising her eyebrows. These two brought the heat.

Fellow singer John Legend was grooving in his seat during their perf, too.

Thicke and Chisholm both have pretty falsettos that played off one another nicely. It was like we were interrupting something we shouldn't have been!

Thicke looked faboo in his red jacket. And that hair! Never out of place. He's so metro. The rest of the judges were completely enamored by what these two were able to do as a pair.

Watch Robin Thicke + Olivia Chisholm Perform 'Lost Without You'