Both were in attendance at Variety's 1st Annual Power of Women event in Los Angeles on September 24, also attended by such stars as Sigourney Weaver, Anne Hathaway, Christina Applegate and many others.
Reps for Paula and "So You Think You Can Dance" did not immediately return calls from Access Hollywood.
An award-winning choreographer and dancer as well as a successful pop singer, Paula has been strongly rumored to be joining a dance show. In August, Nigel told reporters at a FOX Television Critics Association panel in Pasadena, California, that he had indeed reached out to Paula – but didn't want to bring her on as a judge.
"At this moment in time we're talking about opportunities, not just as a judge on this program, but opportunities for Paula. So that's what I'd like to continue with," Nigel said at the time.
However, "So You Think You Can Dance" added a third judge, Adam Shankman, to the table alongside himself and Mary Murphy, earlier this month, leaving the show's options open.
Paula's most recent gig was hosting and performing at the "VH1: Divas" show, which aired September 17.
Related Content from AccessHollywood.com:
PLAY IT NOW: Ellen DeGeneres: I'll Be A Great 'Idol' Judge 'Because I've Spent My Life Being Judged'
PLAY IT NOW: Nigel Lythgoe: Paula Abdul 'Has Everything That I Need'