Obama coming between Oprah and Stedman?

While Oprah Winfrey is all smiles as she stumps for presidential hopeful Barack Obama, the National Enquirer reports she isn’t smiling at home. And Obama is part of the problem. The magazine claims the media mogul and her partner of over 21 years, Stedman Graham, have sought counseling to cope with Stedman’s jealousy and Oprah’s less than loving feelings.

The power couple recently visited “a clergyman who has decades of experience dealing with deeply troubled long-term relationships,” an insider told the Enquirer. “Oprah and Stedman’s relationship had been on very shaky ground for a long time.”

Concerned that Oprah no longer finds him interesting, Stedman admitted he felt “very jealous of her relationship with Barack Obama. It seemed to him as though she was always pushing him away, posing with other powerful men and ignoring him.”

The spy claimed Oprah protested Stedman’s perception, and the couple bickered until the counselor calmed them down. In a tense moment, Oprah allegedly announced that she no longer loved Stedman.

With some simple advice, the counselor recommended that Oprah listen to Stedman’s worries. In short, she has to “give up being the top dog in the relationship,” or it’s over.

Paul’s wicked wish for Heather
The already messy divorce battle between Paul McCartney and Heather Mills is set to get a little nastier. According to the News of the World, Heather now claims she has a tape in which the ex-Beatle says he hopes she’ll just commit suicide.

Slide show   The week in celebrity sightings Meg Ryan hits the Middle East, Sting pays tribute to Pavarotti, Cloris Leachman comes up roses. more photos

The recording came from a phone conversation between Paul and daughter Stella last year. During the talk the veteran musician is said to boast, “If we turn up the pressure on Heather, with a bit of luck she will top herself and then we won’t have to pay her a penny.”

If the recording does exist, look for it to show up in court. “Her legal team feels that if the tape is genuine, it is one of the most damning things Paul has ever said,” a source told the paper.

John Travolta axed from ‘Dallas’
There’s no 10-gallon hat in John Travolta’s future. The star was set to portray J.R. Ewing in the silver screen version of “Dallas,” but Page Six reveals his services are no longer needed.

“John was given a nice seven-figure ‘gift’ to go away quietly,” an insider said. “He also got five family members roles in the movie, and they aren’t going to be in it now, either.”

A pal of the “Hairspray” actor confirmed John’s exit from the film. “They’ve gone in a different direction than was originally intended.” But the friend added, “I don’t know about any ‘gift,’ and I don’t think the family member thing is correct.”

Dish on the fly
Joel Madden may smell like a dog, but Nicole Richie doesn’t seem to mind. Nic recently purchased some Juicy Crittoure fragrance for her pups, Honey Child and Foxy Cleopatra, but found her main man spritzing himself with the pooch perfume. “Joel loved Juicy Crittoure, so much, he’s wearing it, too,” a pal of the couple told Star. It smells nice, a little like Polo (by Ralph Lauren). Nicole thinks Joel is goofy, but she’s used to his quirkiness now.” … A smoker for most of his life, Jack Nicholson now fears his deadly habit. “It is not so much that you fear that moment when somebody comes in and says, ‘That’s it. You’re dead. You smoked too much,’” the 70-year-old actor told the Los Angeles Times. “Well, that’s not the real fear. The real fear is going through now the process and thinking, ‘I’m dying of stupidity.’”

Tabloid Tidbits is compiled by Ree Hines and Helen A.S. Popkin.

Don't miss this on MSNBC.com Pass it on: Sons of infertile men may be next The eight biggest Olympic marketing debacles TV dead pool: Which shows should go? Cosmic Log: Is this your jetpack? Great humanitarian trips around the world

MORE FROM TABLOID TIDBITS

Tabloid Tidbits Section Front

Angelina buys knives for Maddox Insider claims Angelina had a ‘mommy tuck’ Hasselhoff favored bottle over me, ex says Britney Spears' ex denies sex tape rumors Britney's ex says he may sell sex tape The Scoop section Tabloid Tidbits Section Front   Add Tabloid Tidbits headlines to your news reader: