Ryan Seacrest 35 from American Idol, and Julianne Hough 21 from Dancing With the Stars are trying to keep quiet their rumored relationship but sources close to them are saying otherwise and that “things have gotten more serious over the last month.” The two have been spotted together numerous times over the past month. They were spotted together with their arms around each other on the beach in Malibu and also dining at L.A.’s Red O restaurant and shopping together at Alice + Olivia. Seacrest also flew into Nashville to see Hough perform at the CMA Music Festival on June 11, reported AceShowBiz. Looks like things are heating up for the unlikely pair.

Gretchen Rossi from The Real Housewives of Orange County and her boyfriend Slade Smiley spent their Memorial Day weekend in Palm Springs. While she was there an eyewitness said she got upset when a fan approached her and said “Oh My God, A Desperate Housewife.” To which Gretchen replied “There’s nothing DESPERATE about me. I’m a REAL Housewife!” The reality t.v. couple laid low for most of the weekend but an eyewitness did overhear them talking about Desert Sun Resort. The resort is “world famous luxury Clothes Free resort” basically a nudist resort! For all of the other fans she was approached by they described her as “very nice.”

Pauly D from Jersey Shoregot to hang out with Miss Paris Hilton in Las Vegas. Both seemed pretty excited that they got to meet each other and both tweeted about it. Paris Hilton saying “Had the best time last night! Went to an incredible dinner at Botero and then raged @XSLasVegas. Ran into my boy Too Short and met Pauly D”. And Pauly D took to his twitter account to say “Me and Paris…..” — and linked the photo. Not long after, he Tweeted again — this time — sending the same photo to Paris, perhaps as a reminder.

Mike Tyson was involved in an altercation Wednesday at LAX. Both the photographer and Tyson have been arrested for further questioning. It is believed that a photographer may have hit Tyson with his camera in order to provoke him and then Tyson punched the paparazzo in the face and tried to take his camera. The paparazzo Tony Echeverria said that he had gotten a tip that Tyson would be at LAX that day. He followed Tyson exchanged some words and then Tyson hit him four times. A friend of the paparazzo’s said that Echeverria would not provoke a physical altercation.

Looks like Audrina Patridge from The Hills has another reason to hate her costar Kristin Cavallari. Kristin is dating another one of Audrina’s ex boyfriends! First it was Justin Bobby from the actual show which many speculated that she dated him just for the show, but lately Kristin has been seen hanging out with Tal Cooperman whom Audrina dated last summer. The couple have been doing all their hanging out off camera so we know it is not just for the show this time. They were spotted out together last Thursday in Los Angeles partying at the ESPN bash and then later at Nobu, later in the night they were seen kissing at West Hollywood hotspot Voyeur.

Britney Spears’ ex husband Kevin Federline is looking a little more trim these days but not quite back into his backup dancer shape. He joined the reality show Celebrity Fit Club. Some other celebrities that will also be on the show Bobbi Brown, Kaycee Stroh and Federline’s other ex, Shar Jackson. The show is on it’s seventh season and will premiere on February 14 on VH1.

Even though most people are fed up with hearing about the ongoing drama that is Jon and Kate Gosselin many people are planning their halloween costumes around the duo. Attention seeking couple Spencer and Heidi Pratt have decided to dress up as Jon and Kate and I am sure they will get the attention they want. Their costumes are very good and the two actually kinda resemble them! It is funny that they also added the kids as they carry around the 8 dolls. A wig resembling Kate Gosselin’s funky hairstyle has been selling out at halloween costume stores everywhere. Too funny!