In this exclusive, never seen on TV clip, the 25-year-old singer checks out some potential love interests Ellen picked for him. He also spills the T about his new relationship.