During a recent appearance on The Ellen DeGeneres Show, one American Idol judge worked with the talk show host to solve the problems in another judge’s love life.

In-between talking about the upcoming season and other music tidbits with Ellen, Randy Jackson attempted to find a lady love for his acerbic co-host.

“Let’s talk about Simon Cowell being single,” suggested Ellen. “I bet you’re helping him now.”

“His social skills need some work,” laughed Jackson.

Ellen proposed a few different gals for the famously plainspoken judge. The host held up photos of Barbara Walters, Joan Rivers, Betty White, Liza Minnelli and Betty DeGeneres (Ellen’s mom).

Randy voted for Rivers almost immediately. “Joan is perfect,” he declared. “She’ll be honest with him.”

Simon Cowell and Randy Jackson, along with fellow judges Paula Abdul and Kara DioGuardi can be seen this very evening on the season premiere of American Idol. They’ll be joined by host Ryan Seacrest and hundreds of thousands of screaming, singing auditioners.