Eva Longoria may have recently split with ex-husband and NBA star Tony Parker, but it’s not holding her back. She recently celebrated her 36th birthday with new boyfriend Eduardo Cruz at a 1920’s themed bash. According to People, other celebrity attendees included Eduardo’s big sister Penelope Cruz and husband Javier Bardem, Kim Kardashian, Heidi Klum and Kanye West. A source says, “Eva and Eduardo were so cute. They were kissing and making out all night.  He’s so genuine.”

How do you make your partner’s birthday special?

Cupid’s Advice:

Birthdays are the one holiday a year where you and you alone get to feel special. So, it’s important to honor your partner the best way you know how on his or her big day. Cupid’s got some tips:

1. Throw a surprise party: It may seem generic, but if you can really pull it off, a surprise party will make your partner feel all sorts of special.  Just the fact that you went to the trouble says a lot!

2. Plan a vacation: If you want to go all out, plan a trip for two to somewhere tropical.  If you’re married, consider it a second honeymoon.  There’s so much thought that goes into planning a vacation, and your partner will surely appreciate it.

3. An “out of the box” gift: It’s easy enough to stick with candy, jewelry and flowers for a woman and sports tickets, cologne or a watch for a man.  Try to think outside of the norm for your partner’s present so he or she can see how much you truly know him or her.