After presiding over Jason Castro's dismissal on Idol, Paula Abdul hit up Koi for some dinner - with a new man!

Looks like Paula's bouncing back from J.T. Torregiani pretty nicely, doesn't it?

We've seen major side parts before, but combed-over bangs? That's getting a little ridick, y'all!

Here's Paula and her bangs all buttoned up at the Kritik party at Lisa Kline last night.

I guess she got over the shock of saying goodbye to Michael Johns pretty quickly!

Our favorite American Idol judge - well, our second-favorite after Simon - Paula Abdul was eating out for lunch yesterday when she decided to pose for some pics with fans.

We didn't even know she had fans! But seriously, 'twas nice of her. Let's hope Bravo brings back her deliciously over the top reality show Hey Paula sometime soon! Wasn't that the best thing EVER?

"I worked my ass off, Jeff!"

If any of you caught Idol last night, you might have noticed Paula's return to senselessness on the show after taking a break last season.

Although she's previously denied ever being drunk (see video below), do ya think she's fallen off the wagon, or just back to her "wacky" self?

The long-running Fox reality show, now in its 7th season, premieres tonight - are you excited? Bursting with fruit flavor? You should be! Randy Jackson, one of the judges, tells Us the contestants can actually sing this year: "The under-21 crowd is definitely, definitely good."

Does that mean we shouldn't expect any Sanjaya clones?

At the very least, we'll get to watch Paula Abdul and her crazy fun antics!

So you say you're a Paula Abdul superfan? And you happen to work in close proximity to her doctor? Well then urine luck!

ABC News dug up a story yesterday about the American Idol judge visiting a doctor's office to give a urine sample.

Apparently, after Paula dropped off her sample in reception, however, things went awry - a doctor had to come up to the singer and say "This is really embarrassing but a man who works here is your biggest fan and he stole it"!

Unsurprisingly, the guy got the axe as a result of his thievery.

What a crazy story - if it didn't come straight from Paula's mouth, we'd think someone was taking the piss!

We don't know what to say about this:Of course, maybe nothing needs to be said at all.

Did she leave her zaniness at home? American Idol judge - not to mention jewelry designer and perfume, uh, maker? - Paula Abdul was seen quickly dashing out of Bella in Hollywood this weekend into a humongous stretch limo. C'mon, Paula, get back here and entertain us!

If you haven't been watching Hey Paula - Ms. Abdul's reality show on Bravo - you've definitely been missing out on some crazy fun times! (Well, mostly crazy times.) We just caught the American Idol judge returning to L.A. yesterday, and she continued to entertain us as usual! Whether she's simply tired from a long flight or out of it for no particular reason, we love her! For more zaniness, her reality show is the ultimate guilty pleasure.

Flying in the, er, face of all the rumors surrounding her broken nose, Paula Abdul stepped out last night for a little Bella Cucina. Our photographers reported being completely shocked at how composed Paula was looking - after all, wouldn't you expect a woman who'd just broken her nose to look a little more busted?

Paula Abdul may be the queen of American Idol, but last night at the airport she found herself face to face with the King! Paula was chatting away with the paparazzi about all kinds of subjects - her two male companions, her picks for Idol, etc. - when we happened to spot a pair of Elvis impersonators lurking in the background, and we couldn't possibly have passed up the photo op! Fortunately, Paula was all too happy to oblige - thank you, thank you very much!

Paula's just enjoying a quiet afternoon at the hair salon yesterday until she walks into the street, that is, and becomes surrounded by paparazzi. It's still all cute and kooky, as per usual Paula style, until a little girl on the sidewalk falls down (hard to tell if she got bumped by a photog or not) and Paula comes to her rescue like a true champ. Way to go, Paula! Paula seems to have been more concerned with the sweet tyke than did the girl's mom who was so starstruck, all she cared about was that Ms. Abdul was in her presence!

Paula Abdul certainly isn’t crooked - but her sunshades sure were off balance! The talkative American Idol judge spent part of Monday gabbing with friends as she lunched at the trendy restaurant Trilussa in Beverly Hills. Who do you think was on the other end?

Paula's not the producer, but if it were up to her, she'd say yes! Now THAT would be an awesome comeback!

It struck us how much Jessica Simpson looks like Paula Abdul with her new brunette hair! Similar style, similar smile...I could actually see her fitting in between the Brit and the Dawg perfectly!

Paula Abdul was in a chatty mood last night when we caught her leaving Table 8 with a few friends - well, on every subject except her recent non-firing! But that still left her with plenty of Idol-related subjects to gab about -such as who she'd want replacing her and her thoughts on the recent crop of auditions in Seattle!

Despite recent rumors that Paula Abdul might be replaced on American Idol by none other than Courtney Love, Paula was all smiles at LAX yesterday.