Pink and hubby Carey Hart took their 5-day-old daughter baby girl Willow out for a beach hike Tuesday and X17online has the EXCLUSIVE PHOTOS.

Pink wore comfortable exercise clothing and it's obvious she's dropped at least 15 pounds since the June 2 birth. Meanwhile it was Carey who was giving the new mom a break by carrying baby Willow Sage on his chest in a baby carrier.

Our photographer tells us: "Pink looked so happy to be out of the house and to be on the beach. She loves nature and loves the ocean air and it seemed like an emotional time for them to introduce their baby to the world."

Sexy Justin Theroux headed to the Chateau Marmont on Tuesday all alone, but could he have been meeting GF Jennifer Aniston inside?

And why is he wearing the same anarchy shirt he wore on his date last week with Jen? Ok, we get it, you're edgy!

X17online reported exclusively, the couple's second rendezvous at Jen's favorite hangout, The Tower Bar at the Sunset Tower Hotel, in Hollywood on Thursday. The pair were also seen displaying major PDA at the MTV Movie Awards after-party on Sunday.

Last weekend the Horrible Bosses star was awarded the Decade of Hotness award at the Guys Choice Awards, so its no wonder Justin hasn't let her out of his sight recently!

We can't wait to see their on-screen chemistry in the upcoming Wanderlust!

When Ice-T and Coco shop at The Grove, they go big!

The eye-catching pair were at the ritzy shopping center in West Hollywood to promote their new reality show, and Coco's new clothing line, Licious.

Ice and Coco renewed their vows last week, which was filmed for their reality show, Ice Loves Coco.

Find out which celeb pals were on the wedding guest list, after the jump ...

Those are some big Lanvin bags, Leo!

We caught up with DiCaprio leaving Lanvin in Beverly Hills, possibly picking up a few posh goodies for his new ladylove, Blake Lively.

The actor seems to be very smitten with Blake; he took her to Disneyland after the MTV Movie Awards and would you EVER imagine Leo going to Disney?!

They got to enter through a private entrance and skip to the front of the line to get a private ride on the new StarTours ride.

It's VIP all the way when you're with Leo, Blake!

Check out the pics in our gallery below. Leo toted a Lanvin bag, a designer Blake has been known to wear!

We caught up with Nicolas Cage shopping at Fed Segal around the same time his son, Weston, was having a breakdown at a restaurant across town.

Weston was with his trainer at The Farmer's Kitchen, and when Nic's son was told he couldn't order something off the menu, it set him into a violent rage, according to TMZ.

Cage blew up at his trainer and started pushing him and attempting to harm him, before the trainer took him down. Cops arrived on the scene and he was immediately taken to the hospital by ambulance for a mental evaluation, and possible 5150 psychiatric hold.

Nicolas Cage has rushed to his son's bedside at the hospital, where he will reportedly stay to help out as long as he's needed. We spotted the actor's car outside Cedars-Sinai last night.

Leonardo DiCaprio and Blake Lively have been on a whirlwind romance since hooking up at the Cannes Film Festival in May. They've been traveling Europe, but this week are finally back on American soil.

Rumor has it they took a late-night trip to Disneyland together on Sunday, but on Tuesday afternoon Leonardo went shopping without his ladylove. Maybe they're trying to get a break from all the attention?

Still, we can't help but notice that Leo seems to have purchased some women's items, based on the bags. They're Lanvin, which is Blake has been known to wear in the past...

Buy us some presents, Leo! We'll go shopping with you!

Katy Perry might have taken some lessons in comedy from hubby Russell Brand.

The songstress just released a trailer for her upcoming single (the fifth one off of hit album Teenage Dream), "Last Friday Night (T.G.I.F.)". In it, Perry plays a nerdy version of herself - Kathy Beth Terry. Kathy Beth rocks some braces and headgear like no other!

The beginning of the vid is also eerily similar to Rebecca Black's "Friday," maybe Katy is humorously paying homage?

In a full-on viral marketing campaign, you can also like Kathy Beth on Facebook and follow her on Twitter.

Her Twitter description:

"I'm 13 and in the 8th grade. I like Sudoku puzzles, the solar system, high-school science fairs, Skip-It, Weenie Babies and LOVE JTT!"

After only seven hours on Twitter, Kathy Beth had plenty of followers -- see how many after the jump!

The full vid premieres June 14.

Kellan Lutz showed off his sexy pecs while at the Muscle Milk Fitness Retreat. We prefer him shirtless, but the Twilight hottie in a tight shirt still does the trick!

Mr. Lutz joined several celebrities for the Beverly Hills retreat which included the Rock Bottom Body class ... known to have helped Cameron Diaz sculpt her fabulous body for the upcoming flick Bad Teacher.

After checking out the latest Oakley eyewear, the hunky actor hit the court for a charity 3-on-3 basketball tournament. See Kellan sitting courtside ... after the jump.