Aye aye, captain!

Paris Hilton arrived at The Colony nightclub in Hollywood on Sunday, and the heiress rocked a sexy sailor outfit complete with Chanel biker gloves. And that megawatt smile? By far her best accessory!

Paris just returned to the states from Spain, and she tweeted, "Had such an incredible time in ‪#Ibiza‬! Can't wait to download all my fun party pics on the flight. ‪#Memories‬ :)"

And we're glad to have her back!

Ashlee Simpson and boyfriend Vincent Piazza were spotted holding hands while shopping the midtown NYC markets, and after over a year of dating, these two are still going strong!

Ash and her beau enjoyed a romantic lunch together before heading back to his place, and it appears as though the 27-year-old starlet left son Bronx back in LA with dad Pete Wentz. Maybe they'll pay a visit to aunt Jessica and baby Maxwell?

Hopefully her big sister isn't toooo jealous of these sexy stems:

Madonna has released the music video for "Turn Up The Radio", and the 53-year-old singer flaunts her muscular bod in an outfit fit for a stripper. Of course, she looks just as hot as any twentysomething-year-old pole dancer, so good for her! But is it just us, or does she have a slight case of uniboob here?




Check out pics of Madonna after her concert at l'Arc Paris Club in the gallery below!

Maybe she was really exhausted from whipping her hair back and forth, but Willow Smith found the perfect place to nap... in dad Will's lap!

Mom Jada Pinkett Smith snapped this sweet pic of her husband and tired daughter on a private plane today with the caption, "Being a fatherless daughter these are the moments I cherish. Love. J."

Pinkett Smith, who was raised by a single mother, realizes how lucky she is to have a man in her life that helps out with parenting duties. "Thank goodness they have a father and I don't have to raise them alone. Having been raised by a single mother I'm very clear on what the difficulties of being raised by a single mother are," she once said.

Ms. Willow might be known for dying her hair outrageous colors and donning quirky outfits, but she's really just daddy's little girl!

This year's Hottest Hollywood Dad award definitely goes to Mario Lopez!

The former Saved by the Bell star showed off his flawless washboard abs as he spent the day on Malibu beach building sandcastles with daughter Gia and girlfriend Courtney, and playing paddleball with some friends.

It's recently been revealed that Simon Cowell is in the market for a new host for X Factor's next season, and the music mogul has narrowed it down to around four contenders: Lopez, Stacy Keibler, Kelly Osbourne and Erin Andrews.

Does Mario have what it takes to be the next X Factor host?

Beyonce Knowles reads her open letter to First Lady Michelle Obama in a new video for President Barack Obama's re-election campaign.

“I wrote a letter to the First Lady because I wanted her to know I am very grateful for everything she is doing for our country and also for women around the world,” Beyonce says in the video.

Beyonce also wrote Michelle an open letter in April, and Michelle responded to the 30-year-old singer via Twitter, thanking her in return for being a positive role model for girls around the world.

Kate Major and Michael Lohan are expecting their first child together, according to a source for TMZ.

The two became involved in late 2009, and while they've had a tumultuous history (she called the cops on him last April when he showed up uninvited at her work), Kate's restraining order against Michael was lifted a few weeks ago.

However, Kate is in her first trimester, so clearly the two were sneaking in visits with one another when it was illegal for them to have any sort of contact!

Michael reportedly has not told Lindsay or any of his other children yet...

Uma Thurman and boyfriend beau Arpad Busson welcomed a baby girl on Sunday, according to a source for Us Weekly.

Uma has two children, Maya, 13, and Levon, 10, with ex-husband Ethan Hawke, and this is her first child with Busson, who she's been with off and on since 2007. The two got engaged in 2008, and despite calling off their engagement in 2009, they reunited last year.

"Uma was definitely not planning on having another kid. It was a surprise," a source told the mag earlier this year. "But she's over the moon about it, very excited."

No word on what Uma is planning on naming her bundle of joy, but we'll keep you posted!