But at least the two are making us laugh.
In addition to the sugary-sweet comments and tweets exchanged when the talk-show host scored the "Opposites Attract" lady's seat at the American Idol judges table, the two have been exchanging mocking barbs.
Paula showed "nothing but love" when she hosted VH1 Divas last week, dancing down the aisles and doing a full-bodied impression of Ellen.
But now, the funnylady strikes back, this time a little harder than that initial Twitter reaction.
"I have nothing but love for you too Paula, but I want my wig back. I really do. Give it back," she demands on today's episode of The Ellen DeGeneres Show.
Still, the future friend-of-Simon clearly can take a note.
"I don't know what this dance move was...She did like a little pat of my butt. I've never patted my butt like that. Today I might try it. It's a new move. She's a choreographer, and I'm going to take that in."
Ellen also takes the time to explain why she'll be such a great judge.
"I know I'm going to be a great judge, because I've spent my whole life being judged, so I know what it's like," she says. "So I will be kind. I will be compassionate. I will be empathetic and I will be truthful. I will be an honest judge without being mean...I think American Idol is ready for their first blond judge."
As long as she keeps the blond moments to a minimum, we'll agree.
In case you forgot, American Idol 2010 will also have Guest Judges Galore!