Is it déjà vu all over again for Kylie Minogue and Olivier Martinez? Despite a very public parting of ways in February, the former flames are rumored to be reigniting their romance. London's Mail on Sunday claims the cancer-surviving pop queen was recently spied "kissing and embracing" the smolder-prone French actor outside a Parisian café. "Kylie has made regular visits to Olivier's home in Paris over the past few weeks," a source maintains to the paper. "And recently their relationship has begun to redevelop. Things started to progress when Kylie flew over for a hospital appointment." Minogue, who began dating Martinez in 2003 and has often rhapsodized over how he cared for her during her breast cancer battle, "always says she's at her happiest in Paris, and especially with Ollie," says an insider. "She still calls him the love of her life." But her rep says a reunion is far from a fait accompli. "It's not true that they are back together," the publicist pooh-poohs to the paper. "They do see each other but that has always been the case."

Has Matthew Perry spent the last six months surreptitiously puckering up to the extra-rubbery lips of Meg Ryan? A snitch tells Us Weekly, which was the first to report on the random pair's rumored rendezvousing earlier this year, "they're definitely still a couple." Neither Perry, 37, nor Ryan, 45, knows "where it's going," says the source, "but they love being together and are having fun."

Eva Longoria and Tony Parker kicked off their married life the same way many couples pass their golden years: playing board games. People reports the newlyweds, who tied the knot in a frills-filled ceremony in Paris on July 7, spent part of their honeymoon on the Turks and Caicos islands in the Caribbean trying to best each other at Yahtzee. The lovebirds also enjoyed a few candlelit dinners, some seaside snugglebunnies and the occasional romantic game of table tennis.

Justin Timberlake and Jessica Biel haven't been seen together for a few weeks, but their inner circle wants the world to know they are serious -- and seriously frisky. A "pal" tells Us Weekly that the oft-crabby crooner and the shapely starlet are "at the 'I love you' point." And just in case there was any question of their compatibility, the far-too-plugged-in friend overshares, "They have crazy, wild sex, and he sends her corny love-letter DVDs of himself every two days."

Are AARP-approved billionaires the new must-have accessory in Hollywood? Hot on the heels of Kate Hudson's hang-time in Paris with moneybags mogul Ron Burkle comes word from the New York Daily News that Gina Gershon has been yachting off the coast of Italy with frequently divorced Revlon tycoon Ron Perelman. One spy claims to have seen them "holding hands" while breaking bread last week, recalling, "He was putting his head on her shoulder. They were being very playful." But insiders are quick to quash the romance rumblings, insisting the actress and the recent ex-husband of Ellen Barkin are just pals. "Gina has a boyfriend, just a regular guy," a friend tells the paper. Another source says Perelman is dating a psychotherapist, who would have joined the yachting party but "couldn't get away." Pipes in one more mole, "Gina has her own room. All she's doing is shopping with the girls, going out to dinner and watching movies on board."

"I have never met somebody who makes me feel the way she makes me feel." That's Pete Wentz, gushing to In Touch about how he only has raccoon-ringed eyes for Ashlee Simpson. Such enthusiasm is quite a change for the Fall Out Boy bassist, who previously said of the remodeled warbler, "Maybe in a different universe, we'd be some hot couple, but not in this one." Still, Ashlee's overly involved dad, Joe, needn't worry about losing another little girl to an older popster. Says Pete, "No wedding bells for me in the future."

Next: Nicole's Baby Boutique Buying Spree?