Crystal Finally Goes Public With Jordan McGraw

Crystal Harris is finally showing off the man she's been dating for months. I'm sure you've heard, his name is Jordan McGraw and he is Dr. Phil's son.

Harris and McGraw began dating WHILE she was still in a relationship and planning a wedding to her fiance Hugh Hefner.

Now that her relationship with Hef is over, her and her man are taking the next step -- moving in together.

Blake Lively, Leo's Lovefest Continues in Venice

Catch them if you can!

Leonardo DiCaprio and Blake Lively's dazzling European courtship continues apace! On Thursday afternoon, the hot new twosome turned up on a water taxi on a canal in the ultra-romantic, ancient city of Venice, Italy.

It's just the latest posh stop on the continent for the Oscar-nominated actor, 36, and the Gossip Girl star, 24, who've been hop-scotching Europe's most luxurious locales since mid-May, as reported in the new Us Weekly, out now.

Just weeks after his split with on-and-off model girlfriend Bar Rafaeli, DiCaprio began wooing Lively with massive, flamboyant style: a helicopter ride to Saint-Paul de Vence, France for lunch at La Colombe d'Or Restaurant for a $500 lunch (the Titanic hunk left a $500 tip!), sexy stays at a $5,000-a-night suite at Hotel de Paris, a Belle Epoque palace in Monte Carlo, and a bash aboard a $52 million yacht, to name a few outings.

"I've never seen him like this with a girl," one source says of ladies' man DiCaprio.

As for Lively? She's crushed on DiCaprio since Titanic was in theaters -- when she was 10! "Being charmed by him isn't the worst thing in the world!" one confidante tells Us.

Credit: Us Magazine

Justin Timberlake, Ashley Olsen Hooking Up?

"SexyBack" meets Full House!

The new Us Weekly, out Wednesday, reports that Justin Timberlake and Ashley Olsen -- both newly single, former child stars with their own fashion labels -- have been inseparable (and flirty!) in and around NYC of late.

One insider close to the pair (spotted together at the Greenwich Hotel, an SNL afterparty, two Broadway shows and a polo match outside the city) tells Us: "They are hooking up."

Adds another source of the unexpected twosome, who both ended high-profile relationships in March (he with Jessica Biel after 4 years together, she with actor Justin Bartha after two years): "They're really trying to keep it on the down-low."

(A rep for Timberlake denies anything non-platonic, telling Us: "They are friends. They are not romantically involved.")

Still, an Olsen source says that the former sitcom kid turned fashion mogul is "aware of Justin's reputation with women, but...They're in the same head space."

Credit: Us Magazine

Blake Lively, Leonardo DiCaprio Together in Italy

Newly single Leonardo DiCaprio was spotted Sunday in Portofino, Italy with Blake Lively.

DiCaprio, 36, and Lively, 23, were caught hugging on a yacht Tuesday during the Cannes Film Festival.

Earlier this month, sources confirmed to Us Weekly that DiCaprio and supermodel Bar Rafaeli, 25, ended their five year relationship.

So are things really over for the Oscar nominated actor and Rafaeli? "They do this every two years," a source pointed out to Us. "They could be back together next week."

Lively ended things with Penn Badgley, her beau of three years and Gossip Girl costar, in September 2010.

Credit: Us Magazine

Leonardo DiCaprio Cozies Up To Blake Lively!

Enjoying the beautiful weather, Leonardo DiCaprio was spotted spending some time with Blake Lively in Cannes, France today (May 17).

The “Inception” actor and the “Gossip Girl” starlet added fuel to the relationship rumors by getting a little touchy-feely while aboard Steven Spielberg’s luxury boat.

Credit: Celebrity Gossip

Holly Madison Is Looking for Her Soul Mate

Holly Madison isn't dwelling on her split earlier this month from beau Jack Barakat.

The Holly's World star and Peepshow Las Vegas dancer has her head buried in work: Her Vegas-themed book, The Showgirl Next Door, hits shelves April 15. On top of which, she's working as Extra's Sin City entertainment correspondent.

But that doesn't mean she's stopped searching for Mr. Right.

"I would love to meet my soul mate," Madison, 32, told PEOPLE Wednesday. "I'm always kind of keeping my eyes open for somebody."

Based on prior experiences, Madison believes finding the one will be challenging. "It's hard for me," the reality starlet says, referring to her rigorous work schedule. "The last couple relationships I had were long distance, [and] it's not like I can make much of an effort to travel and see anybody. The guy had to do all the work, unfortunately."

So, how can a guy meet Madison's standards?

"It definitely takes a guy who is secure and not overprotective and doesn't feel threatened by a successful woman," she explains. "He needs to be patient and somebody who knows where he wants the relationship to go."

For now, Madison is getting by just fine going solo.

"I'm happy single, but I'm happy in both cases," she says when asked if she prefers being single or taken. "I feel like I definitely thrive more as a human and I'm more successful when I'm single."

As for Madison's past dating life, it can be relived on E!'s True Hollywood Story: Holly Madison, which premieres March 30 at 10:00 p.m. ET/PT, and features interviews with her ex, Hugh Hefner, and former Girls Next Door housemates Kendra Wilkinson and Bridget Marquardt. 

Credit: PEOPLE (Dahvi Shira)

Is Ashlee Simpson Dating Someone New?

Is newly single Ashlee Simpson already moving on?

A month after filing for divorce from rocker Pete Wentz, Simpson was photographed at an L.A. mall with another musician, Craig Owens of the band D.R.U.G.S.

But a source close to the singer/actress says reports of a budding romance with Owens, 26, – who is signed to Wentz's Decaydance Records – are just not true.

"Craig is a longtime friend and was comforting Ashlee during this difficult time," the Simpson source tells PEOPLE. "She's not moving on. There's no race for a new relationship. They're friends."

Recent reports that Simpson, 26, and Wentz, 31, are gearing up for a custody battle are also untrue, according to the source. "Ashlee and Pete's split is amicable and they're working together to make this as positive a situation for [2-year-old son] Bronx as possible."

"Right now her attention is on Bronx and some new work projects she has coming up. That's it."

So what does Wentz think of all this?

Says a source close to the rocker: "The only thing on Pete's mind right now is spending as much time with Bronx as he can before goes out on the road next week."

Credit: PEOPLE (Marisa Laudadio)

Lindsay Lohan: Tom Hardy Is Just a Friend

For anyone who believes rumors that she's dating actor Tom Hardy, Lindsay Lohan wants to set them straight.

"Tom Hardy is just a friend of mine ... The tabloids are wrong," she Tweeted Monday.

The actress, 24, left rehab earlier this month when rumors of her supposed romancing of Hardy began to spread. The British actor was recently cast as the villain, Bane, in the next Batman movie, The Dark Knight Rises.

Credit: People