'Naughty Minx' Kellie Pickler and Simon Cowell Have Tongue Troubles | Bravo’s 'A List' Awards: Patti Stanger Wants to Set Up Jennifer Aniston, Tila Tequila Turning to Politics & Shanna Moakler Busted | Nicolas Cage Couldn’t Pay His Jet Bills? | Scene & Herd

'Naughty Minx' Kellie Pickler and Simon Cowell Have Tongue Troubles

Kellie Pickler’s flirty relationship with Simon Cowell during the fifth season of "American Idol" certainly raised a lot of eyebrows, especially when the controversial judge referred to the blonde belle as a "naughty minx." At the time tabloid reports even suggested that their bonding caused problems with Cowell’s then-girlfriend Terri Seymour — thus it's no wonder Pickler is feeling both nervous yet excited about making a guest appearance on the FOX show this Wednesday night.

"I haven’t seen Paula, Randy or Simon since I was last on Idol," Pickler told Tarts on Sunday. "But everyone keeps saying that it’s easier for me going back on and not being judged, but everybody judges me. It’s harder — there are higher expectations now."

But we are starting to wonder how the country crooner managed to make it to sixth place on the show in the first place, as apparently Cowell can’t understand her Southern speak and she can’t catch his British banter.

"Simon and I always have fun together, but what’s hilarious is the communication barrier," Pickler said. "He can’t understand what I say and I don’t understand what he says."

Oh, but she hasn’t forgotten the "naughty minx" reference …

"Trust me, I’ve been called much worse," she said.

Bravo’s 'A List' Awards: Patti Stanger Wants to Set Up Jennifer Aniston, Tila Tequila Turning to Politics & Shanna Moakler Busted

Bravo held their annual "A List Awards" in Hollywood on Sunday evening and while the honor roll wasn’t exactly top-notch by Hollywood’s elite standards, it was an entertaining entourage of stars and starlets saying whatever they could to make a name for themselves.

So even though "Millionaire Matchmaker" Patti Stanger isn’t quite on the A-list yet herself, the business woman has ambitious plans to work with one.

"Jennifer Aniston could really use my services; she's going through a really rough time right now. I read her body language all the time and I hated John Mayer for her. I said he's going to break up with her after the Academy Awards, he's just using her," Stanger told Tarts. "She needs an intervention and I would be there for her and I would keep it on the down-low and nobody would know about it."

So who does the expert think is "the one" for Ms. Aniston?

"I wouldn't match her up with Hollywood; I would give her one of my clients who is a businessman on the Forbes list — one of the big people like at Time Warner, someone who's high up on the food chain. She needs chemistry and sometimes that older guy who's in his 50's, he's refined and maybe been divorced, is going to be the guy."

Right — and who knows, Jen might even make an appearance on the show to show her gratefulness.

We also caught up with Tila Tequila who said she’s working on a new "Marilyn Monroe/ Betty Boop/ Jessica Rabbit" inspired album and has plans to perform for the troops. But once that’s all done and dusted the "Shot at Love" lass is headed to the White House, or so she thinks.

"I don’t go out much to those Hollywood hotspots because first it gets boring and then you're painted out to be this trainwreck and it is not my scene. I'd rather be at the White House, I want to run for governor in seven years," she (seriously) declared. "I know a lot more than people give me credit for; it is just that talking about politics on "A Shot at Love" doesn't really work does it? First of all, I will legalize gay marriages. Iowa just legalized it; I think it’s just ridiculous that California hasn’t legalized it yet."

And fresh from her split with Travis Barker, Shanna Moakler was out and about and happily gushing about her obsession with "Dancing With the Stars" and how she would love to do it again.

"Cheryl (Burke) is my best friend so I am always rooting for her, but also Holly Madison is one of my good friends," Moakler told Tarts.

Funny that — she had no idea that her "good friend" had actually been eliminated. Wow, what a friendship.

Nicolas Cage Couldn’t Pay His Jet Bills?

Times are tough in our economic recession — and it seems Nicolas Cage is also feeling the fallout. Last week the actor sold his beloved Bavarian Castle for a cool $2.3 million and Pop Tarts have been told by a very close Cage source that his private Gulfstream jet has been grounded for the past year. The "Con Air" actor reportedly has unpaid bills (believed to be worth hundreds of thousands) at AvJet, the company that manages his jet.

Reps for AvJet and Cage denied that the private plane was ever grounded and said that it was in fact for sale.

Pop Tarts Scene & Herd

Jessica Stroup at the Origins store in Century City, Los Angeles on Thursday.

Blonde "Terminator: Sarah Connor Chronicles" star Leven Rambin becoming a redhead at the Patrick Melville Salon and Spa in New York on Thursday.

The cast of all three of Bravo's "Real Housewives" show at Fred Segal Fun in Santa Monica on Friday to film a segment for the Bravo A-List Awards. Jackie Brander, owner and head buyer of Fred Segal Fun, was on hand helping the ladies find the "perfect outfit" for the event and making sure they stayed within their $4,000 budget! It was a race around the store as clothes were being thrown into dressing rooms and overseeing all of this drama was former ‘N Sync’er Lance Bass. We're told that there was definitely tension between Bethenny and Kelly and that Ramona and Lauri picked out the same shoes but Lauri ended up being the one to give them up.

Actor Shane West (best known as Dr. Ray Barnett on the hit NBC series ER) sipping SVEDKA specialty cocktails at NYC nightclub Citrine on Friday.

Avril Lavigne soaking up some sun at Bare pool lounge at The Mirage on Saturday. David Spade also spent the day at Bare, only he was in the upper-VIP deck at the intimate tops-optional venue. (How surprising).

Aubrey O'Day partying the night away at Hollywood's Key Club on Saturday to celebrate the DVD release of 'American High School'.

Actor and star of the hit television show "Lost", Matthew Fox seen gambling with friends in the Hard Rock's party pit in Sin City on both Friday and Saturday nights.

Ray Romano dining with his family at Stack Restaurant & Bar at The Mirage on Saturday night.

Ginnifer Goodwin dining with a party pals at KOI Las Vegas on Saturday night. Goodwin came in with her arms around "Cabin Fever" star Joey Kern.

Taylor Swift enjoying dinner at Las Vegas hotspot TAO Asian Bistro with her band and her mother on Saturday evening. David Spade was also noshing nearby (for his third night in-a-row) but stopped by to invite Swift to see his show at The Venetian. Nearby "The Big Bang Theory" actress Kaley Cuoco dined with a friend while "Keeping Up with the Kardashians" stars Bruce and Kris Jenner had their own dinner party. Spotted upstairs in the VIP moat area of the nightclub was Jamie Foxx and Flavor Flav.

Carrie Underwood at the late show of the hit musical JERSEY BOYS Las Vegas at The Palazzo Resort-Hotel-Casino. Afterwards the country crooner went backstage to congratulate the cast.

Lavigne at the 7 p.m. performance of the provocative PEEPSHOW in Sin City on Saturday at Planet Hollywood Resort & Casino. CSI’s AJ Buckley also attended (separately) as did "Friday Night Lights" hotties Jesse Plemons (who was celebrating his 21st birthday) with fellow cast member Scott Porter and a group of 15 friends.

Dennis Rodman hanging out in the restaurant at The Kress in Hollywood with a couple of friends on Saturday. The former basketball champion bought five bottles of vodka and walked around the restaurant talking to people, taking pictures and giving out the bottles.

In the wee hours of Sunday morning Eva Longoria stopped off for a dance at The Bank Nightclub at Bellagio with her girlfriends after meeting up with her pal Kevin Connolly earlier in the night.

Kid Rock and Pussycat Doll Nicole Scherzinger performing at the 25th Anniversary of Wrestlemania at Reliant Stadium in Houston, Texas on Sunday while Mickey Rourke (donning a shirt monogrammed with his beloved dog Loki's name) sat ringside. Kid Rock was later spotted among a swarm of women at the after party before jumping onstage to play the bongos.

Scott Weiland, Lil Jon, DJ AM, Ja Rule, Jonathan Davis, Asher Roth, Holly Montag, Verne Troyer, Shar Jackson and Brande Roderick partying like rock stars over the weekend at the Hard Rock San Diego's launch of 207 and Float Bars.

Following the 44th Annual Academy of Country Music Awards Sunday night, blond bombshell Kellie Pickler spent her evening at Tabú Ultra Lounge in MGM Grand.

Country singing legend Toby Keith drinking Jack Daniels and reveling in the VIP treatment with his wife, Tricia Covel at PURE Nightclub in Vegas on Sunday night.

Supermodel Marisa Miller and her hubby joining Matthew McConaughey and his model lady Camila Alves at TAO nightclub in Vegas on Sunday. Jamie Foxx also held court with an uber-large posse at a table nearby, but seemed focused on spending time with his 15-year-old daughter.

Fall Out Boy hosting an after party in the G Suite in the Fantasy Tower of the Palms Casino Resort to celebrate their new tour and sold out show in the Pearl on Sunday. Pete Wentz was seen bartending and pouring shots of Le Tourment Absinthe to the guests in attendance. Mr. Ashlee Simpson also led the party peeps in a giant slip and slide contest - inside the suite. Soon the whole party was slipping and sliding but the longest slide award went to Hef's former flame, Holly Madison.

Samantha Ronson dining alone on Monday night inside Strip House at Planet Hollywood Resort & Casino, Las Vegas.

America Ferrera celebrating her cover on Gotham magazine at Pranna restaurant in New York on Monday night. The actress was joined by friends including Sisterhood of the Traveling Pants co-star Alexis Bledel, Ugly Betty cast mates Becki Newton, Tony Plana, Vanessa Williams, stylist Patricia Field, actor Chris Diamantopoulos and Danity Kane singer Dawn Richard.

Elijah Wood jamming to the rock band, "Front Line Failure," at Les Deux’s "Rock Mondays" night in Hollywood with his brother and sister.

Paris Hilton, Lindsay Lohan, Diddy and Kanye West at Hollywood hotspot Hwood on Monday night.

Supermodel Miranda Kerr launching the new "Dream Angels Push Up Bra" at the Victoria's Secret store on Lexington/58th in New York on Tuesday morning. "I think it's wonderful that we live in a society where women can embrace their femininity and cultivate their inner goddess," she told Tarts. "When you feel confident and sexy in what's underneath, it shows through! The extra lift that every woman desires, what gives you more confidence than that!"