If there was any doubt in your mind, it looks like this couple is very much ON again!

Eva Longoria and boyfriend Eduardo Cruz caught the high speed train in Spain today, and the happy couple managed to look picture perfect on their travel day. The Desperate Housewives star was European chic in a flowy white dress and shades, while her man rocked a simple t-shirt to show off his tats.

The pint size actress had been in Marbella promoting the Dynamic Walk-A-Thon, so it seems she decided to take advantage of her time overseas and make some time for romance in her sweetie's home country.

During an interview on The Conversation With Amanda de Cadenet earlier this month, the brunette beauty claimed she was "single but having fun", but it seems obvious she is very much a party of two these days!

Is an engagement on the horizon?!

Can't get you out of our head, Miss Kylie!

Kylie Minogue wowed on the red carpet for the premiere of Holy Motors in Cannes, and this dress reminds us of why she's one of the world's hottest pop stars! Rocking a metallic Dolce & Gabbana floor length gown, the Australian singer smiled for the shutterbugs and posed like a pro at the French film fest.

The film, directed by Leos Carax, is the 43-year-old's return to acting. She will play an old flame of the central character, and we have a feeling the "Spinning Around" singer is going to blow us away!

Nicole Scherzinger rocked the Men In Black 3 premiere in NYC wearing a deliciously sexy red dress by Bill Blass.

The former X-Factor judge definitely oozes sexy appeal. With that insanely fit body and gorgeous face, seems as though it comes naturally for Nicole.

Can't wait to see the beautiful brunette onscreen alongside Will Smith and Tommy Lee Jones. Way to work that hand-on-the-hip pose!

Spread Pictures

Zac Efron, Nicole Kidman and Matthew McConaughey are one sexy bunch!

The three stars hit up the Cannes Film Festival to promote their upcoming flick The Paperboy.

The movie is based on Pete Dexter's 1995 novel about a reporter played by McConaughey who investigates the conviction of a sleazy inmate played by John Cusack.

In the Lee Daniels-directed flick, there's a "golden shower" scene, but it's reportedly non-sexual. Efron's character is stung by a jellyfish and needs relief. Yep, it's Nicole's character who is going with the flow ... if you know what we mean.

Should be interesting!

Rihanna sang "Where Have You Been" on American Idol last night, and while her performance didn't pack the punch we'd expect, from her loincloth-inspired skirt to her new dreadlocks, there was plenty to look at!

The 24-year-old pop star showed off her new 'do on Twitter yesterday, and we weren't sure if it was a weave or a wig, but after watching her take the stage last night, it's definitely the real deal! But how long will she keep her hair this way? Whether it's color or cut, she's quite the chameleon...

Charlize Theron is a proud mama!

The Prometheus actress stopped by The Ellen DeGeneres Show to chat about adopting her adorable son Jackson.

The South African beauty tells Ellen:

“The process, it took around two years. My mom said the most beautiful thing. I’m going to cry. She said…it took me nine months to fall in love with you were growing in my stomach. She’s like it took you two years to fall in love with this little baby."

The gorgeous actress is promoting her upcoming flick Snow White and the Huntsman which hits theaters on June 1. As for her new little bundle, Charlize adds, "It just feels exactly how it’s supposed to feel. I don’t know how to describe it. It just feels right.”

Adorbs!

Miley Cyrus has just added some brand new ink to her growing collecting!

The former Disney star joined big brother/tattoo enthusiast Trace, at the Manny Pacquiao Tattoo and Souvenir shop in West Hollywood, on Wednesday afternoon.

It appears Cyrus added to her Roman numeral number tattoo on the inner part of her lower right arm, which was first covered by a bandage as she exited the shop.

The LOL star has a whopping 14 tattoos, inducing the word "love" on the inside of her ear, a Native American-inspired dream catcher on the right side of her body, an anchor on her bicep, an "Om" symbol on her wrist, an equal sine on her finger for marriage equality, a heart, a piece sign, the word "karma" and an "evil eye" on her hands and fingers, "love never dies" on her left bicep and Roman numerals “VIIXCI,” on her right arm.

Cyrus also has a matching tattoo skull tattoo on her ankle with beau Liam Hemsworth! Check out her big bro Trace showing up to support his sister in the video below.

Man overboard ... but no worries, Robert Pattinson is in control!

The Twilight stud suited up for a sexy appearance on the red carpet in Cannes to support his ladylove's movie On The Road.

See more of RPatz's arrival by boat in the gallery below.