Credit: (2)

She wished upon a star -- and her dreams came true!

On Tuesday, Eva Longoria celebrated her 36th birthday at one of the most magical places on earth: Disneyland in Anaheim, Calif.

Even better, the recently divorced Desperate Housewives actress had a hunky companion as she frolicked in the Magic Kingdom. Nuzzling her neck and wrapping his arms around her was new fling Eduardo Cruz. See more photos of the couple at Disneyland.

Longoria and Cruz (a singer with an Interscope contract and younger brother to actress Penelope Cruz) were first photographed getting cozy on a private yacht in Miami in early February.

According to a Cruz insider, the hot new couple were set up by Penelope at a recent Hollywood bash. "They're having fun together, but he is young," a pal told Us last month.

Even with a hot new guy at her side, Longoria admitted to Allure mag that life hasn't been easy since her shocking November split from NBA hubby Tony Parker.

"It's been -- every time I talk about it, I want to cry," the star confessed. "It's been hard. Very hard. I'm just trying to get through it as gracefully as possible without any drama."

She added optimistically: "I'm in a transition stage, settling into a new routine, and I welcome it."