Even though Eva Longoria has denied dating Ready for Love contestant Ernesto Arguello, we spotted them together a little over a month ago in these exclusive photos, and not only was he being totally chivalrous, but the two were holding hands!

Eva, who serves as an executive producer for the show, stepped out with the 33-year-old hottie on March 16 at Bootsy Bellows, and since then they've been seen at the Chateau Marmont, and several sites even report that he's crashing at her Los Angeles home! However, Eva's rep says the two are "friends" and the 38-year-old actress denied reports that she's dating Arguello, tweeting on Monday, "WHAT?! AGAIN? Sorry guys, still not dating Ernesto Arguello. Who are these 'sources?'" Um, we say the proof is in the pictures!

And you gotta admit ... these two would make a totally cute couple!

We don't think they should have ever gotten rid of her!

Khloe Kardashian squeezed in a workout at Equinox in Woodland Hills yesterday, and the reality star looked a little somber after news broke she's been fired from her hosting gig on X-Factor!

"Khloe Kardashian will not be returning to co-host The X-Factor. We really enjoyed working with her and wish her all the best in her future endeavors," show producers said in a statement.

We can't feel too bad for her, though! After all, she's got her reality show and her numerous product lines with her sisters, so it's not like she's hurting for cash!

If anything, a little extra free time leaves room for baby making with Lam Lam!

We're thinking this is some sort of a strategic move to work around her wardrobe, but who knows!

Rihanna tweeted a photo of herself and her hairdresser getting ready last night before her concert in Atlanta, and earlier in the day she tweeted, "I want you on your worst behavior!" She certainly knows how to get the party started!

And speaking of partying, we're amazed that she's recovered so quickly after reportedly cancelling a handful of concerts due to laryngitis.

"This is the hardest thing for me to deal with! I feel like we've been waiting on this day forever, and I'm hurt that I let you down," she told her fans in Baltimore and Boston after cancelling three shows, including a date last week in Houston, Texas. "I hate disappointing people that never ever let me down!! I'm so embarrassed about this! Thank you for your prayers and well wishes!"

Mr. Pixx

As if Miami wasn't hot enough already, Keenen Ivory Wayans and longtime girlfriend Brittany Daniel packed on the PDA at their hotel pool on Monday afternoon.

The couple have been together on and off since 2007, but it looks like they've worked out whatever differences caused them to take a break in 2011. Then again, Keenen did dump his wife Daphne for Brittany back in the day (the two met on the set of White Chicks in 2004), so who knows if this relationship will last. Daphne stars on the upcoming season of VH1's reality series Hollywood Exes, so we have a feeling a whole lot of dirty laundry is about to be exposed.

According to reports, Daphne learned that their marriage was over after returning home from a vacation and discovering that the utilities at the couple's home had been shut off and every piece of furniture was gone. Keenen, who is worth an estimated $65 million, later ended up buying Daphne a multi-million dollar mansion and had to fork over 50 percent of his production business to her. Payback!

They're still holding hands, so that's a good sign!

After 20 days apart, Kim Kardashian and Kanye West are back together in the Big Apple, and the two went to dinner at Babbo in Manhattan on Monday night. Earlier in the evening Kim attended the E! Upfronts with her family at The Grand at Manhattan Center Studios, and she showed off her lovely lady lumps in a low-cut satin dress. Eh, we've seen worse outfits on her!

On Sunday night the network aired the special Ryan Seacrest With the Kardashians: E! News Presents, and Kim didn't talk about Kanye's noticeable absence during her pregnancy, but she did open up about how hard it's been for her physically. "I was waiting for this amazing experience where I can just do whatever I want, eat whatever I want, feel great ... and it hasn't been that way," she said. "I've had a lot of pain everywhere. I'm in pain, physically."

Aww, why isn't her baby daddy around to rub her feet and help her out? You know Kim's gotta be seriously ticked off that he just signed a tour contract that will reportedly have him on the road in June when she's due to give birth!

Would Kristen Stewart actually hang out with Rupert Sanders again? Would she possibly go back to the relationship that temporarily separated her from Robert Pattinson and broke up Sanders' marriage?

We snapped these exclusive shots of Kristen Sunday night at Malo Cantina in Silverlake -- the same place Rob took her last week to celebrate her 23rd birthday and the guy driving the car that took KStew and her pals home looks suspiciously like Rupert and the car looks like his black Acura!

After RPatz left town on Saturday, was Kristen getting lonely?

How cute are Knox and Vivienne Jolie-Pitt?!

On Sunday we snapped Brangelina's twins shopping with their manny in Los Angeles, and we can't believe how fast they're growing up!

Vivienne wore a pair of combat boot-inspired Converse shoes and tights, and we couldn't help but notice the fake tattoos covering her arms. Like mother like daughter?

Back in 2011 Knox and Vivi's big sister Shiloh was photographed with a temporary tattoo on her leg, and when asked about her middle daughter's funky style, Angelina told Reuters, "Children should be allowed to express themselves in whatever way they wish without anybody judging them because it is an important part of their growth. Society always has something to learn when it comes to the way we judge each other, label each other. We have far to go."

But at what age would mom let her little ones get the real thing?

Reese Witherspoon has cancelled her Tuesday appearance on Late Night with Jimmy Fallon, according to the show's website.

The Oscar winner was originally set to appear with NFL star Eli Manning, but her slot has been filled by comedian Adam Ferrara. Downgrade! And seeing as she's got a movie to promote right now, producers can't be happy about that. But you know what they say ... any press is good press!

Reese and husband Jim Toth were arrested in Atlanta on Friday after Jim was pulled over on suspicion of driving while intoxicated. Jim blew a .139 on a breathalyzer test and was taken into custody, and Reese was arrested for disorderly conduct after disobeying a police officer who told her to stay inside the car.

“Mrs. Witherspoon began to hang out the window and say that she did not believe that I was a real police officer,” the police report read. “I told Mrs. Witherspoon to sit on her butt and be quiet. Mrs. Witherspoon asked, ‘Do you know my name?’ I answered, ‘No, I don’t need to know your name.’ I then added, ‘right now.’ Mrs. Witherspoon stated, ‘You’re about to find out who I am.’”

While Reese and her hubby have been laying low, they did attend the New York City premiere of Mud last night. Wonder when she'll pop up again next? And when will she speak out about the incident on camera? We're dying to see what she has to say!