Last night, during the first concert of her Australian tour, Whitney Houston was breathless, barely finished any of her songs, and left the stage at one point, telling her brother to take over the microphone.

An audience member reports that Whitney "talked more than she sang while trying to catch a breath, as well as stopping in the middle of her songs to get a towel, reapply makeup... I've never seen so many people walk out and be disappointed." Her promoter Andrew McManus denied that Whitney is ill and responded, "What happened to the Australian positive support of someone who has seen difficult times, and is now up on stage, warts and all, presenting herself like an open book for the world to see?" [AAP, SF Chronicle]

Lindsay Lohan says of her relationship with Samantha Ronson, "I never really thought about women before, it kind of just happened with Samantha. It surprised me. We're still in touch. We live in the same apartment building in LA and see each other often. She has always been one of my best friends. If I wasn't with Samantha, I would probably be with a boy next. She's the only woman I've been attracted to. We love each other. We might reconcile the relationship, maybe. I don't know." [The Sun]

On Saturday night, Lindsay Lohan made a paid appearance at a club in Atlantic City. When a fan told her she was great in The Parent Trap, she reportedly started sobbing and ran into the arms of a handler. Later Lindsay announced the DJ's music "sucked," suggested he should "play some music from today," and declared that he "should call a certain ex-girlfriend DJ of mine and have her teach you how to be a real DJ." [Philly.com]

Missing Growing Pains star Andrew Koenig emptied out his apartment in Venice, CA before heading to Vancouver. He told friends he was planning to "start over" in Vancouver because it's a "place for solace." [TMZ]

Evander Holyfield confirmed that he won't be appearing on Dr. Phil after having dinner with Dr. Phil. Holyfield said, "Dr Phil was gracious to open his home to us. He was a consummate professional and generous with his time. But we have decided that this is not the time for our marital problems to be played out on the national stage." [Radar]

Tiger Woods' apology cost him about $15,000 for security and rental fees. [Extra]

Tiger Woods and Elin Nordegren sent a letter to their 2-year-old daughter's pre-school in which they said, "We would like to ... offer our personal apology for any inconvenience you are experiencing due to the increased media scrutiny surrounding our children. We hope that the paparazzi will find something better to do with their time in the near future." [Radar]

This story about two guys fighting over Jessica Simpson at a bar reads too much like fanfic to be true. An "eyewitness" gushes, "Every guy in the place was staring at her from the moment she walked in. She had this sexy gold leather jacket on and looked absolutely amazing." [Radar]

A source says Brad Pitt convinced Angelina Jolie to invite Jon Voight to visit her in Venice because he felt Voight "deserved a second chance and so he stepped in." The source adds, "The visit actually went really well, and Angie's thrilled he got on really well with all her kids. She's grown up a lot, and forgiving Jon is a huge step." [E!]

ZOMG! Shiloh Jolie-Pitt got a haircut. She was photographed with a "boyish new 'do" at a Parisian clothing store. [Radar]

Charlie Sheen's rep says he's checked into rehab as a "preventative measure," adding, "He will take some time off from his series, Two and a Half Men. He has asked that his privacy be honored." [TMZ]

A source says, "Charlie is stressed. He's tired. The kids are on his mind. Brooke's on his mind... A lot of things are on his mind. He didn't want to get a place where he had the urge to get high. He's not using and he doesn't want to. He felt like he needed to get away from negative influences around him and clear his head, rest and take a short break." [People]

Charlie Sheen could have his bail revoked in Colorado because one of the terms is that he not consume drugs or alcohol. [TMZ]

Brooke Mueller's attorney Yale Galenter says she may sue the rehab facility that released her intake forms to the media. "I am livid," said Galanter. "These people are buffoons." [People]

Brooke Mueller's brother Scott Mueller says she is "doing extremely well in her new rehab facility," and can see her twins "whenever she wants." [Radar]

Director Jane Campion complained to authorities that she was sexually harassed at an Indian film festival. She says Bhaskar Deb, the husband of the festival organizer, harassed her and made lewd advances to other women at the event in December. Deb says, "I haven't even met Campion. She came on the 15th and disappeared to Jaipur on the 16th." [New Zealand Herald]

Just so you know, Khloe Kardashian isn't on the pill. Khloe says she and Lamar Odom aren't in a rush to have kids, "But we're not stopping ourselves from having kids, either. We're just being a healthy married young couple ... I'm not sitting here staring at an ovulation calendar. I'm not saying to Lamar, 'Okay, it's time, let's go!' Yes, I'm not on the pill, but people stir my words around. Let's just say sometimes I talk too much." [Us]

Kim Kardashian will handle organs on an upcoming upside of Dr. Oz and learn that her father taking medication for "really bad acid reflux" could have increased his risk of developing the esophageal cancer that killed him. [Star]

This story about Lorenzo Lamas proposing to his girlfriend Shawna Craig over the weekend presents some interesting numbers: Shawna and Lorenzo have been dating for three months, she'll be his fifth wife, and 23-year-old Shawna is a year younger than Lorenzo's daughter Shayne. [E!]

When asked how long he thinks Sex and the City will go on, John Corbett said, "I think it'll go on until they're old bag ladies!" [Us]

Jeff Bridges says of his Oscar nomination for Crazy Heart, "All this attention is wonderful but it's really screwing up my under-appreciated status. He added, "Every once in a while you get a part you feel you were born to do and that's what this felt like." [Daily Express]

Woody Harrelson says after he was nominated for an Oscar for The Messenger, "I got a note from my mom, and she said, 'You finally arrived. You've been nominated in the same category with Christopher Plummer" ... So, I got my mom's approval, which is enough, you know what I mean? I don't need a statue." [People]

Christopher Plummer says of his Oscar nomination, "I'm not going to win so I don't really have to make a speech, which is rather a relief... It is extremely nice to be honored and I think that is the award. How can you possibly compare one to the other because they are five such different people? So it's rather nice to leave them as five and I am very proud to be in that five," [Reuters]

Presumably this interview with Emilie de Ravin makes sense if you're caught up on Lost. [AOL]

Leonardo DiCaprio says Avatar is, "An unbelievable film experience, it really is. What Cameron pulled off on that movie - it's astounding, it blows your mind. I went in to there not knowing much about the world he was going to create - all I heard was $400 million, four years in the making: 'Alright Jim, let's see what you're going to do.' It's the first time I've been submerged into a digital 3D world like that, I felt connected to the characters. I hope they keep going and going." [Daily Express]

Leona Lewis made the shocking revelation today that she's been skinny-dipping. "I was with some girlfriends in Portugal. One of my friends was going through a hard time with her boyfriend, so we thought let's do something crazy. It was liberating," she said. [The Sun]

Louis Gossett Jr. says his treatment for prostate cancer was successful and he's now cancer-free. "We beat this thing. It was just an episode in life. I got it very early I have to strongly encourage every man to do examinations early and often after 50 years old - and you'll win almost all of those battles. Because you are desperately needed in this country to spread the word for us to take better care of ourselves, and I want to encourage every man in this country to do the same." [Daily Express]

Tim Burton says he based the White Queen in Alice in Wonderland on TV chef Nigella Lawson. Burton says, "She's really beautiful and she does all this cooking, but then there's this glint in her eye and when you see it you go, 'Oh, whoa, she's like really ... nuts.' I mean in a good way. Well, maybe. I don't know." [LAT]