Neil Patrick Harris has embarked on the ultimate adventure – except he's got no idea where he's going.
The How I Met Your Mother actor is currently on a cross country scavenger hunt put together by his partner David Burtka for his birthday … three months early.
The celebration began on Saturday with a surprise party for Harris – who will turn 40 on June 15.
Justin Timberlake and Jessica Biel were both in Las Vegas over the weekend, but not for date night.
Timberlake made it a guys' evening out on Friday, kicking off the festivities at Yellowtail Japanese restaurant and lounge inside the Bellagio hotel.
Coming in around 10 p.m., the newlywed went incognito, casually dressed – and wearing a cap – to the point that no one in the restaurant seemed to recognize him. Seated in the main dining area, he did not appear to get any special treatment, though he seemed to be having a good time, munching on sashimi made by Chef Akira Back, and chatting and laughing with his pals. At one point, his hit song "Suit & Tie" came on.
What happens in Vegas stays in Vegas, unless you're Britney Spears.
After a day of shopping on Saturday, the "Scream & Shout" singer dined at Meatball Spot at Town Square with manager Larry Rudolph and two other people – and was later joined by boyfriend David Lucado and six more friends.
Wearing an orange crop top and leopard print Christian Louboutin stilettos, Spears enjoyed classic meatball sliders with mozzarella cheese and homemade mac and cheese, created by Top Chef star Carla Pellegrino.
Spears and Lucado "seemed happy, sitting across from each other and chatting for most of the meal," an onlooker tells PEOPLE.
Eva Longoria already knows what she'll be doing on Valentine's Day.
The actress visited the new restaurant and nightclub, She by Morton's, in Las Vegas – in which she is a part owner – on Saturday night, and revealed what's on her agenda for the heartfelt holiday.
"Eva said she would be spending Valentine's Day with her girlfriends – like she always does," a source tells PEOPLE. But that's not the only thing on her agenda. The former Desperate Housewives star also said she's also made plans for her March birthday.
Sean Stewart, who has been dating Real Housewives of Beverly Hills star Adrienne Maloof recently, popped up in Las Vegas Wednesday night without his reality star companion.
And he apparently brought his appetite!
Stewart, 32 and the son of rock icon Rod Stewart, who has drawn attention for dating Maloof, who at 51 is almost 20 years his senior, dined at the Planet Hollywood restaurant Meatball Spot with the hotel's CEO Robert Earl. Top Chef contestant Carla Pellegrino prepared Italian delights for the pair, which included starters such as baby arugula salad, the eatery's popular Garbage Salad (which features salami, pepperoni and two different cheeses), mushroom risotto and macaroni and cheese.
Nicki Minaj welcomed 2013 at PURE Nightclub in Las Vegas on Monday.
Just after 11:30 p.m. the "Starships" singer made her way through throngs of fans to the nightclub.
Wearing a tight gold dress, gold sparkly platforms and a blonde wig, Minaj flaunted her physique down the red carpet.
As for New Year's resolutions, the American Idol judge said she's not "buying any more shoes," an onlooker tells PEOPLE. And that in 2013, she's looking forward to her "clothing line and working on her third album," the source adds.
What happened in Vegas didn't stay in Vegas for LeAnn Rimes and Eddie Cibrian this weekend. The couple – in town for Rimes's three concerts at the LVH Hotel – was spotted all over Sin City, enjoying the temptations the town has to offer.
Friday afternoon, Rimes met a girlfriend for a bite at Public House at The Venetian. The singer sipped a Joseph James beer and a Maker's Mark on the rocks, and split a burrata appetizer with her pal before tucking into a spinach salad with chicken. According to a witness, she spent most of her lunch chatting on her phone.
Friday night, Rimes linked up with her husband, his sons and a group of 10 family members for dinner at LAVO. A source says the crew enjoyed a selection of signature dishes, including Kobe meatballs, and that Rimes and Cibrian were spotted "sharing a few private kisses" throughout the meal.
During her stay, Rimes also managed to indulge in a little pampering at COLOR – A Salon by Michael Boychuck inside Caesars Palace. The singer – decked out in a beaded Parker dress and Jimmy Choo heels – enjoyed a blowout and manicure while chatting with staff, and posed for a few photos with Boychuck before ducking out of the salon. – Melody Chiu, Jennifer Garcia and Mark Gray
Las Vegas, NV
to my to do list
Where would a former presidential candidate and a pint-sized reality star cross paths?
With the campaign behind him, Mitt Romney has traded his focus on the ballot box for boxing. The former presidential hopeful sat ringside on Saturday night as Manny Pacquiao took on Juan Manuel Marquez at the MGM Grand in Las Vegas.
Lady Gaga surprised her fans in Rio de Janeiro when she visited Cantagalo, a favela in nearby Copacabana on Thursday.
Sporting new pink hair, the Born This Way singer played soccer with the neighborhood children. Although she was surrounded by security, she even pretended to hop on a motorbike taxi for a photo.
"I'll never forget Rio, you lit my heart into flames," she Tweeted on Thursday, sharing a photo of herself embracing a child.
Most recently, Gaga announced she would pledge $1 million to New York and American Red Cross fro Superstorm Sandy relief.
my lil Rio Babies PIZZA is coming downstairs. I feel like i slept in bed w you last night. every time i woke up i could hear you screaming!— Lady Gaga (@ladygaga) November 8, 2012
After the opening night of previews of Dead Accounts, Katie Holmes hosted a small party at The Lambs Club in New York on Monday.
"Katie came into the party wearing sunglasses," an onlooker tells PEOPLE. "She stayed for about 45 minutes and put the sunglasses back on when she was leaving."
Dressed in "a beautiful flowy black pantsuit and white shirt," Holmes mingled with her guests as they enjoyed Hemingway daiquiris, shrimp tartines and tuna tartare.
Although she made a brief appearance, while in attendance, Holmes – who made her Broadway debut in 2008 in a revival of Arthur Miller's All My Sons – was in "good spirits" and spent a lot of time with costar Judy Greer, the source adds.
Dead Accounts, written by Theresa Rebeck and also starring Jayne Houdyshell and two-time Tony Award winner Norbert Leo Butz, officially opens Nov. 29.
– Suzanne Zuckerman
Check in like a superstar!
Top 10 News Categories
The most buzzed about stars this minute!