Paparazzi Photo

The rebound is officially underway for Katy Perry ... who was all about the PDA with her new man at Coachella ... hugging, caressing and full on making out.

The guy is Robert Ackroyd -- the guitar player for Florence and The Machine.

The two were also spotted together at the music festival last weekend ... and according to some reports, Katy was already referring to him as her "boyfriend."

Guess she's finally ready to move on from her soon-to-be ex-husband Russell Brand -- who filed for divorce back in December.

As TMZ has previously reported, Brand and Perry have been on relatively good terms since the breakup ... with Brand refusing to make a play for any of the millions of dollars Perry raked in during their relationship.

Kim Kardashian and Kanye West enjoyed a dinner out with Kim's family last night, hitting up the popular restaurant Spice Market in the Meatpacking District of Manhattan.

Kim Kardashian and Kanye West enjoyed a beautiful day in New York City, taking in the sights of the Big Apple while KK enjoyed an ice cream cone.

A vanilla ice cream cone.

Interesting.

For the first time since the engagement news broke, Brad Pitt and Angelina Jolie were spotted together ... seen here being driven to a private plane at an airport on the Galapagos Islands.

The couple has reportedly been there for most of this week on a post-engagement trip with their entire brood.

Arnold Schwarzenegger was caught red handed speeding through Beverly Hills Wednesday ... BUT the cop let him skate -- 'cause seriously, who challenges The Terminator?

It all went down on the rough streets of Bev Hills ... the ex-Governor put the pedal to the metal of his Mercedes AMG ... then was stopped dead in his tracks by a man in crisp blue.

"The Expendables" actor must have turned on the famous charm that both cops and maids just can't resist -- Arnold got a warning and was sent on his merry way.

A year after leaving a treatment facility -- where she sought help for self-mutilation and bulimia -- a happy and healthy Demi Lovato showed off her curvalicious body in a bronze bikini, while soaking up the rays at the beach in Rio de Janeiro on Wednesday.

The 19-year-old has been taking in the sights while on the South American leg of her tour.

This is Justin Bieber's new car.

It used to say "Smart Car" on the back ... but Bieber replaced that emblem with one that says "Swag Car."

Because it has "swag."

Jennifer Hudson got the full body treatment from a female TSA screener at LAX yesterday ... but unlike Bar Refaeli, J didn't feel the need to question the woman's sexuality afterward.

As we previously reported, Bar blasted a female screener at an airport in London ... claiming the woman "left no doubt about her sexual preferences" following a very handsy patdown.

The infamous "Jersey Shore" house is back to its former guido glory -- receiving a spiffy new paint job this morning ... after the property had been defaced by hordes of graffiti artist super fans.

TMZ broke the story ... the house has become tag central for "Jersey Shore" fanatics -- who've taken to vandalizing the house, writing their names and random messages like, "We love you Snooki!"

The house is such a vandal magnet, it has to be repainted on a weekly basis -- and this morning, the house got its latest facelift.

While her rep says they're just friends, Mila Kunis was spotted platonically hanging out with Ashton Kutcher in L.A. on Sunday.

The former "That '70s Show" stars were seen getting into Ashton's car following a fancy sushi dinner in Studio City ... with Mila attempting to shield her face from the cameras.

Angelina Jolie pulled a very special "Jolie" earlier today -- showing some leg on Hollywood Blvd ... while brandishing her fat new engagement ring.

The 36-year-old actress is serious wife material.

A month after a judge declared a mistrial in her "Desperate Housewives" wrongful termination case, a pink bikini clad Nicollette Sheridan bathed her lady bones in the waters off St. Bart's this weekend.

The 48-year-old is guilty ... of looking fine.

Even the richest Colombian coffee couldn't save Hillary Clinton from the telltale effects of a hard night of partying.

The Secretary of State looked the worse for wear after pounding down a beer and dancing in the wee hours of the morning at a Colombian bar.

Hillary is known to knock a few back -- she famously traded shots of vodka with Senator John McCain in Estonia.

Lindsay Lohan has clearly discounted/ignored the advice of Judge Stephanie Sautner who urged her to stay away from the club scene, because she was front and center at hard-partying Coachella this weekend.

She was there with a dude, didn't drink as far as we can tell, but nonetheless the temptations at the music festival are endless.

On the upside, she looked good.

There was a huge mob of people at the Kardashian family clothing store DASH yesterday ... but they weren't there to shop, they were there to protest.

Holding various un-clever signs, a group of people stood outside the store in Calabasas to protest the store's selling of fur ... despite the fact Kim Kardashian maintains the store does not even sell fur.

Sporting another hoochie outfit, Amanda Bynes went clubbing in Hollywood again last night ... for the 2nd time since her DUI arrest ... and it was a disaster.

Bynes -- who drove herself to the Chateau Marmont and Greystone Manor -- was seen texting behind the wheel ... and she eventually backed over a curb in a red zone.

Bynes eventually got the car parked ... and strutted her way inside Greystone ... the same place where a seemingly intoxicated Amanda got behind the wheel and drove off back in March ... despite desperate warnings from our photog.

Bynes was eventually busted for DUI on April 6 after partying at Smoke and Mirrors at The Standard Hotel in Hollywood ... where she unsuccessfully tried to party hours after her arrest.