updated 12/20/2010 AT 01:00 AM EST
•originally published 12/20/2010 AT 01:00 AM EST
BRITNEY & JASON NO TROUBLE IN PARADISE
There's nothing toxic about this couple. Amid speculation over a tabloid report that Britney Spears is in an abusive relationship with her boyfriend of more than a year, Jason Trawick, 39, the pair jetted off to Puerto Vallarta, Mexico, for the pop star's 29th birthday. Her rep vehemently denies the allegations: "[Jason] has never laid a hand on Britney." A source adds, "They're both very in love." Adds another, "She thought it was really sweet that he took her away." Before the trip, Spears also spent birthday time in L.A. with the other main men in her life, sons Preston, 5, and Jayden, 4. "They're in a really good place," says a pal.
DEMI LOVATO FIGHT FALLOUT
Dancer Alex Welch, who was punched in the face by Demi Lovato, 18, during a fight on an airplane in Colombia five weeks ago, says she still has not heard from the Disney Channel star and singer. "I haven't gotten an apology. I've heard nothing," Welch, 21, tells PEOPLE. "That's sad if you think that person is your friend." Lovato, who's in treatment for physical and emotional issues, has been unable to call Welch herself, claims a source, but efforts have been made to reach her. Welch's lawyer says his client is unaware of the overtures and considering legal action. "No one should walk up and do that and brush it over," adds Welch. "It's not right."
Brooke Mueller BATTLING ADDICTION
Riding shotgun in Paris Hilton's pink Bentley, Charlie Sheen's ex Brooke Mueller arrived at L.A. hot spot Las Palmas on Dec. 1. But it was a brief return to the party scene. The following day Mueller, 33, checked herself into a sober living facility for an expected two-week stay. "Brooke is struggling with sobriety, and we are going away on a cruise, so we feel better that she will be there while we are gone," says her mom, Moira Fiore. "Paris and the other girls were going to Las Vegas, and Brooke did not feel she could handle it; she was scared." Mueller is staying in an undisclosed location while also seeing her twin sons. Says Fiore: "Brooke is really trying to get her life back."
JUST PLANE DUMB
Texting, fighting, yelling-these celebs bumped themselves off flights ...
The actor, 38, was booted from his Dec. 2 flight to Kentucky after ignoring multiple requests to turn off his BlackBerry. The incident was "not my favorite moment," he told Access Hollywood. "Lesson learned."
JONATHAN RHYS MEYERS
He was detained in an airport in Paris after the reportedly drunk star, 33, punched a lounge employee last year.
The actress, 30, reportedly caused a scene on a Delta flight from N.Y.C. in September when her dog was prohibited from joining her in first class during takeoff.
The Hills star, 27, was kicked off a 2007 American Airlines plane in Dallas for refusing to shut off his cell phone.
The model, 40, was escorted off a 2008 British Airways flight after she assaulted two police officers when one of her carry-on bags was misplaced.
In 2006 the actor, 58, was prohibited from boarding a plane in London after he appeared intoxicated. An airline spokesman called him "unfit to travel."
TEST YOUR CELEBRITY OLIVIA KNOWLEDGE
Match the brunette beauty to her body of work
A OLIVIA PALERMO
A fixture on New York's social scene and often praised for her keen sense of style, this Olivia served as the resident villain alongside Whitney Port on MTV's reality show The City until the series was cancelled in October.
B OLIVIA WILDE
Most famous for her role as Thirteen on the TV drama House, this Irish-American actress is currently starring in the Disney flick Tron: Legacy. She married Italian prince and filmmaker Tao Ruspoli in 2003.
C OLIVIA MUNN
Star of NBC's new television series Perfect Couples, set to premiere in January, this multitalent, 30, has graced the cover of Playboy and authored a book, Suck It, Wonder Woman!: The Misadventures of a Hollywood Geek, released in July.
D OLIVIA THIRLBY
Chosen to replace Lindsay Lohan in the upcoming comedy-drama M, this 24-year-old starred in Juno as the pregnant teen's best friend Leah. Offscreen, Zoe Kravitz is a close friend.
STARS WHO NEED SOAP IN THEIR MOUTHS!
"She has the biggest potty mouth you've ever heard," said Tom Hanks in 2009 of his Oscar-winning pal, 43.
The actress, 38, is "down-to-earth and makes dirty jokes," her Country Strong costar Leighton Meester told INSTYLE.
New Moon director Chris Weitz told PopEater that the actress, 20, could dominate a blooper reel of cursing.
ANSWERS: 1.(B) OLIVIA WILDE; 2. (D) OLIVIA THIRLBY; 3. (A) OLIVIA PALERMO; 4. (C) OLIVIA MUNN
Taking the pulse of celebrity love lives
CHRISTINA AGUILERA & MATTHEW RUTLER
She's met his family, and they've been spotted in N.Y. and L.A.! Aguilera, 29, met Rutler when he was a set assistant on her film Burlesque and has already traveled to Rhode Island to meet his mom, Kathleen. She tells PEOPLE, "There's a love there, yes."
JAKE GYLLENHAAL & TAYLOR SWIFT
It's not just their many lattes heating up. "It's becoming serious," says a source. "They've been spending a lot of time together."
KIM KARDASHIAN & GABRIEL AUBRY
A few weeks after stepping out publicly at a Lakers game, the couple have most recently been spending quiet nights at home. "They're getting to know each other," says a source.
BRITTNY GASTINEAU & MICHAEL PHELPS
According to New York's Daily News, after being linked to Phelps, Gastineau was seen buying a pregnancy test in New York on Dec. 4. A source close to her says, "No comment."
FAMOUS BIKER BABES!
SPARROW MADDEN, 1, with mom Nicole Richie. KINGSTON and ZUMA ROSSDALE Gwen Stefani's boys, 4 and 2, follow in her fashionable footsteps. SHILOH JOLIE-PITT The tot, 4, "likes to wear boys' everything," her mom, Angelina Jolie, told Vanity Fair.
DOWNLOADING ALL SINGERS ...
THE SEARCH FOR THE NEXT SENSATION IS ON-ONLINE!
The man behind Britney Spears, Justin Timberlake and groups like 'N Sync, the Backstreet Boys and Jonas Brothers is launching a global talent search. "There's never been anything like this," says music manager Johnny Wright, who will conduct his search via a Web series, On the Spot: Johnny Wright's Quest for the Next Pop Sensation. Aspiring artists ages 16 to 30 can send in video auditions, starting Dec. 8 through Jan. 28, to onthespot.cambio.com.
CAUGHT IN THE ACT
• 12/5, L.A.: A newly blonde Emma Stone enjoyed a night out for a good cause at Trevor Live.
• 11/29, N.Y.C.: Hilary Swank ran to greet Julianne Margulies at the Gotham Independent Film Awards. Swank received the Actress Tribute Award presented by Euphoria Calvin Klein.
• 12/1, L.A.: Stand Up to Cancer ambassadors Eric Stonestreet and Maura Tierney joined Virgin America for their inaugural flight to Dallas.
• 12/2, L.A.: Carmen Electra became SVEDKA Vodka's first-ever BOTender.
• 12/4, N.Y.C.: Before The Tourist premiere, Brad Pitt was spotted at the Tracie Martyn Skincare Salon, which is known for its Red Carpet Facial.
• 12/4, L.A.: Selena Gomez celebrated her Wizards of Waverly Place costar Jake T. Austin's 16th b-day presented by Onitsuka Tiger at David Arquette Presents Beacher's Madhouse at the Hollywood Roosevelt Hotel.
• 12/5, Miami: Susan Sarandon and Jonathan Bricklin hit SPiN's Art Star Ping Pong Tournament at Delano hotel.
• 12/4, L.A.: Jennifer Aniston hosted her annual holiday party. Pals Courtney Cox and Laura Dern stopped by.