On Tuesday Heidi Klum and beau/bodyguard Martin Kristen grabbed lunch at Pastis in New York City, and later we spotted the couple holding hands as they indulged in a little bit of retail therapy.

Even when they were in the middle of their meal, Heidi couldn't keep her hands off of Martin, and when the supermodel headed down a flight of stairs after lunch, Martin was there to support his lady love just in case she tripped. She's undoubtedly got plenty of practice strutting around in high heels, but it's good to know that her man will be there to catch her!

Funny, we never saw Seal acting this attentive, and he was married to her for 7 years...

We're not sure what she was up to in Paris last week, but clearly a little vacay was just what Reese Witherspoon needed -- we can't even remember the last time we saw her looking this radiant!

On Tuesday afternoon X17 photographers snapped the Oscar winner out and about in Beverly Hills, and she showed off her lean legs in a short skirt and sandals. Reese doesn't usually dress up this much, so maybe she was headed somewhere with hubby Jim Toth afterwards? Or did 13-year-old Ava pick out some new threads for her mom when the ladies went shopping last week?

Who knew she was so Hilary-ious?

Yesterday afternoon Hilary Duff was out and about in Los Angeles, and we're not sure why she sat down on a bench at the nearby bus stop, but she was certainly in a playful mood!

The former Disney star then headed to a local grocery store to pick up some flowers, and she smiled sweetly for the cameras:

You can't win 'em all!

Leann Rimes stopped by the Sirius Radio studios in N.Y.C. today, and the singer opted to wear green silk pants that looked more like pajama pants than actual day wear to us!

The country cutie is in the Big Apple making the rounds to promote her new album Spitfire, and the new tunes don't exactly shy away from the controversy surrounding her personal life!

"It was written through a lot of tears and a lot of emotion. There are a lot of things on this record, especially with a song like that. I didn't even realize what I was feeling until I wrote it. It was very hard to play for my husband, but he is so good about that, I mean, he comes from the storytelling side of things... and he knows now that I am definitely going to get pretty personal when it comes to my music. So, he is a good sport about it," she revealed to Access Hollywood.

Just yesterday, LeLe performed her new song "What Have I Done" on GMA, so it seems Miss Rimes might be ready to steal back the spotlight from Taylor Swift and Carrie Underwood!

Katy Perry may have reunited with her former flame, John Mayer the other day, but she planned a secret rendezvous with Robert Pattinson Saturday night!

The two spent time together at Santa Barbara's Santa Ysidro Ranch a week and a half ago and hung out in New York a few weeks before that -- in fact their relationship was said to be the reason Rob and Kristen Stewart broke up.

On Saturday night, Katy and Rob were back together, as they hit up the Bjork concert at the Hollywood Palladium.

They arrived separately at 7:30pm, but met up before heading inside. Our photographer on the scene tells us:

"They had planned to meet up before going inside to the concert. They must have been coordination on their cells phones because they pulled up next to each other in the parking lot, rolled down the windows and were talking. They parked and then met at the door and went inside together."

They stayed together throughout the show but tried not to be seen together when they left. Our photographer tells us:

"Katy came out the back door by herself, trying not to be noticed. She was looking around to see if there were any photographers. She definitely didn't want to be shot with Rob."

So will Katy and Rob become official? Or will Katy get back together with John Mayer? Or will she pull double duty and choose them both? :)

Only Gwen Stefani could look this good dropping her kid off at school!

On Tuesday the 43-year-old No Doubt rocker was snapped with four-year-old Zuma, and we're guessing her youngest son is thrilled for classes to end! Plus, his birthday is in late August, so that's right around the corner...

And speaking of birthdays, over the weekend Gwen and hubby Gavin Rossdale took their boys to Jessica Alba's house for her daughter Honor's 5th b-day celebration. Who knew those famous moms were BFFs?

Hot, hot Hemsworth heat lies ahead.

Chris Hemsworth has ditched his long locks for a shorter 'do for his new film Cyber. With his blonde hair shiny and slicked back, the actor looked hotter than ever while shooting scenes for the movie yesterday in Los Angeles. Wearing an olive green shirt and matching suede shoes with brown pants, Chris looked appeared stern while filming with costar Wei Tang. The movie, which also stars Viola Davis, follows American and Chinese police forces who workd together on a computer hacking case.

The star has a busy year ahead. He's set to film In The Heart Of The Sea, Snow White and the Huntsman, and The Avengers 2 in 2015.

Did Rihanna pull a Justin Bieber?

The singer was over two hours late to her concert in Wales last night after allegedly partying until 4:30 a.m. that morning. Talk about deja vu. The "Diamonds" singer was also late to two concerts in Antwerp, Belgium last week.

After performing in Paris the previous night, the songstress reportedly went to the VIP Room nightclub then dined at the on-site Gioia Italian restaurant. She later danced the night away and got a standing ovation from club-goers partying below her private balcony.

Her concert at the Millennium Stadium in Cardiff, Wales started almost exactly 12 hours later at 8 p.m. She took the stage after 10 p.m. and fans took to Twitter to complain about her performance, accusing her of lip-synching.

Let's home RiRi redeems herself tomorrow in Manchester.