Romance Report: Kim & Reggie, Madonna & Jesus and More ...

Kim and Reggie Shop for a Love Nest
Don't be surprised if Kim Kardashian soon pitches a new reality show called "Shacking Up." TMZ says the black-eye-suffering looker and her back-on boyfriend, Reggie Bush, are ready to make the ultimate commitment: co-owning real estate. Seems they've both put their Los Angeles homes on the market (hers for $1 million; his for $5 million-plus) and are searching for new digs together to "take things to the next level and settle down." The New Orleans Saints star reportedly winged into town recently to join his callipygian squeeze for a house-hunting expedition in the Hollywood Hills. Kim, who over the past year has watched sisters Kourtney and Khloe get knocked up and married, respectively, recently denied whispers that she was planning to tie the knot with Reggie once football season ended. Not that she's opposed to the idea. "Gosh, I hope so," she told Ryan Seacrest of the nuptial chatter, before adding of their brief separation last summer, "I'm really glad it turned out the way it did and that Reggie and I have gone through what we've gone through. I swear it's so much better and has made us so much stronger as a couple."

Madonna Bumps and Grinds for Jesus
Next month, Madonna and Jesus Luz will celebrate one year of togetherness (seriously, it's been a whole year), and they still seem as simpatico as ever. The Big M, 51, and the Brazilian model, 22, stepped out in color-coordinated head-to-toe black on Tuesday night in New York for a celebrity-stuffed shindig in honor of designer Valentino. But Luz wasn't just there to rub elbows with the likes of Hugh Jackman. He put his budding DJ skills on display at the party, a gig likely secured with a little (read: a lot of) help from Madonna. "She was grinding with a bunch of hot fashion guys while Luz spun," an eyewitness tells the New York Post. "She's been taking a more active role in promoting him, so she stuck around for a bit and mingled before they left together." Her rep, however, insists that she's "not at all involved in managing" his career. Either way, Jesus didn't play favorites at the tables, preferring to blast electronica instead of Madonna's greatest hits. "Sometimes I'll play something by her," he explained to the London Daily Mail. "But she's here tonight and she hears her own stuff almost every day." The smooth-faced pop icon, who just returned from her light-bringing trip to Malawi, has reportedly been generous about securing Luz a fallback career should his modeling dreams not pan out. It's rumored she coughed up $50,000 for high-end record-spinning equipment and tapped a DJ pal to give him lessons.

Demi Lovato: I'm Totally Not Dating 'Incredible' Joe Jonas
Demi Lovato wants her fans to know that she and Joe Jonas are strictly PRPs -- purity ring pals. The Disney princess, 17, took to her Twitter to deny reports that she's enjoying an oh-so-wholesome romance with the tight-pantsed teen idol, 20. "There's been a lot of rumors lately that I'm dating one of my best friends Joe," she shared. "I can promise my entire career that I am not ... We've NEVER dated. He's incredible, but we don't have feelings for each other in that way. I love you guys, and I wouldn't lie about that." In recent weeks, the "Camp Rock" co-stars have reportedly been spied together in Toronto and at Demi's Los Angeles home (don't worry -- her dad was there, too). "It's unfortunate that some people out there are so desperate for attention that they have to make up gossip to keep their site alive," sighed the starlet. "Believe what you want, love me or hate me. I can't change your mind for you so do what you want! True fans (friends) are here for me forever."
Demi and other hot actresses who've dated average-looking musicians

Sienna Miller Back With Balthazar?
"I don't have a boyfriend." So grumbled an aggravated Sienna Miller when a paparazzo asked her about former flames Jude Law and Balthazar Getty while she was out and about in New York this week. The photographer's curiosity is understandable. In recent days, the starlet has not only been hit with rumors that she's reunited with onetime fiancé Law (denied), but she was also reportedly spotted enjoying a manicure and massage with sometime boyfriend Getty (you know, as one tends to do with a still-married ex who may or may not have made out with Lindsay Lohan last month). Then there's her apparent shopping trip to a Manhattan lingerie store on Tuesday with her most recent beau, the mockable-monikered DJ Slinky Wizard, whom she supposedly kicked to the curb a few days back. "They seemed very much a couple," an eyewitness declared to the New York Post. But a Gawker operative insists it was actually Getty who was browsing the unmentionables with Miller. The actor also took in her performance in the Broadway production of "After Miss Julie." So, is Sienna spending under-the-radar quality time with her erstwhile topless vacation amour? Time (and paparazzi pics) will tell.

Gerard Butler 'Ballistic' Over Lindsay Lip-Lock Rumors
Lindsay Lohan's craptacular week just got a little worse. Bad enough that the starlet's so-called "loser" dad Michael released tearful voicemail recordings of her, but now there are rumblings that Gerard Butler can't abide the idea of anyone thinking he'd get up close and personal with her increasingly puffy lips. The Chicago Sun-Times says the Scottish star "went ballistic" when reports surfaced claiming that he engaged in a tongue-wrestling match with Linds during a hotel opening last weekend in Morocco. A source close to Butler tells the paper that he hardly interacted with Lohan and is considering taking legal steps to clear his name, a move he didn't feel compelled to make when he was linked to Jennifer Aniston and Jessica Simpson.
Is Lindsay Lohan a celebrity fauxmosexual?

Russell Brand a Changed Man Thanks to Katy?
For a guy with so many notches in his bedpost that it could be mistaken for a termite infestation, Russell Brand has suddenly become quite the romantic. The reason for his starry-eyed turnaround: his warm-fuzzy feelings for Katy Perry. "To be honest I haven't stopped smiling," the hirsute funnyman tells the London Daily Mirror of his girlfriend of about two months. "She's a lovely girl and it's going really, really well. In fact I've never felt more settled in all of my life. Katy is fantastic. I'm really happy." Brand's seismic attitude shift regarding relationships has apparently surprised even his friends. "We've never seen him like this," marvels a confidant. "He always has a woman on his arm, or in his bed, and hasn't been interested in monogamy. But this is different -- we all think it won't be long before he marries Katy. She's a little bit crazy and free-willed like Russell ... I’m waiting for a call to say they are in that Little Chapel in Vegas and have run off to get married."
Read more Hot Gossip
Wonderwall is the innovative and fun celebrity destination from MSN Entertainment and BermanBraun Interactive.