Madonna has made no secret of her hatred of the boob tube, but she doesn't go anywhere -- not even Dreamland -- without her BlackBerry. The unlined pop icon reveals to Elle UK that she and husband Guy Ritchie sleep with their devices close at hand. "We lie right next to each other with our BlackBerrys under our pillows ... But it's not unromantic. It's practical," she explains. "I'm sure loads of couples have their BlackBerrys in bed with them. I often wake up in the middle of the night and remember that I've forgotten something, so I jump up and make notes." But Madonna says snuggling up to their electronic devices doesn't diminish any friskiness, insisting their sex life is "incredible," a declaration she just happens to repeat in a song of the same name on her forthcoming "Hard Candy" album. And despite long-simmering rumors of a rift with Ritchie, she believes they're a perfect fit. "I had to marry someone as tough as me," says the Big M. "Guy's definitely tough, he doesn't give in. But he's obviously been put in front of me to teach me things and vice versa. I had to marry a challenge, otherwise I would just get bored. Whatever else Guy is, he's never boring."

Is Kate Hudson and Owen Wilson's rekindled flame already burning white-hot? So claims the New York Daily News, which believes the actress is hoping to find a Manhattan pad she and the issues-dealing funnyman can call their own. "She is ready to nest and has even been talking about having more little ones," a chatty pal tells the paper, before adding that Kate, who is mom to flowing-locked tot Ryder, 4, is "relieved to be more settled again. She really felt as if she were testing her limits going out while she and Owen were separated." But another insider is convinced the shacking-up chatter is a bit hasty, telling the Chicago Sun-Times, "They are definitely back together, but not ready to make that leap -- quite yet." Hudson is currently filming "Bride Wars" in New York, while Wilson is working on "Marley & Me" in Miami with Jennifer Aniston.

Looks like Paul McCartney got along just swimmingly with New York socialite Nancy Shevell during their recent Caribbean getaway. Paparazzi caught the longtime friends-turned-possible amours as they soaked up the rays and cooled down in the water, with Shevell seen applying sunblock on the former Beatle's chest and back so he wouldn't get burned (or more burned, given his $50 million divorce payout to Heather Mills). "It seemed like they're very much in the honeymoon stage of their relationship," a spy concludes to the London Daily Mail, "because he was impressing her with his diving and she was loving it." It must have worked, because shutterbugs snapped Shevell as she reportedly exited McCartney's New York hotel on Tuesday.

Katherine Heigl isn't about to disappoint the three people out there who are desperate to know the ins and outs of her procreation plans with spankin' new musician-husband Josh Kelley. "I think he'd prefer to wait a little more time, but I kind of wouldn't," the actress, 29, informs the London Times (still, she does admit "it would be foolish to waste" their current career opportunities). "I think we'll meet somewhere in the middle."

Has Robin Williams already rebounded from his breakup with wife-of-18-years Marsha? The National Enquirer (via the New York Daily News) alleges the hirsute star, 56, has recently been linked with a 27-year-old Connecticut artist. But the tabloid also claims that Williams and his estranged wife have been leading separate lives for nearly two years.

Next: 'Really Happy' Beyoncé & Jay-Z Altar-Bound?