Dancing with the Stars

Sources tell us Boyle is scheduled to perform on Tuesday's live show -- and unlike her experience on "Talent" ... we're guessing she'll make "Dancing" producers clear the song she wants to sing -- "Hallelujah" by Leonard Cohen -- before she touches down on American soil.

As TMZ first reported ... Boyle was blindsided moments before she was supposed to perform on "America's Got Talent" last month ... when she found out Lou Reed wouldn't give her permission to sing his hit "Perfect Day." Boyle was so devastated, she broke down in tears and caught the first plane back to the U.K.

"DWTS" producers tell us, "While we respect the feelings of our celebrities and dancers, we don’t feel Bruno should be expected to apologize for doing his job.”

As you probably heard, Bruno told Bolton that his jive was the worst jive he's ever seen -- and Bolton responded by calling the judge "inappropriate and disrespectful."

But show producers note, "Bruno’s role as a judge is to give his honest opinions on the quality of the dances he’s judging, which is what he did in this case."

So why are the nachos important!?

Alaska officials have reportedly launched an investigation into Bristol's night out -- because state law would only allow the 19-year-old to be inside Rumrunner Bar and Grill if it's been designated as a bona fide restaurant, and she was there to eat.

A state investigator is reportedly looking into a "Dancing with the Stars" segment that 19-year-old Bristol taped inside Rumrunner's Old Towne Bar and Grill on Thursday.

But a source extremely close to Bristol tells TMZ ... "The place is also a restaurant ... so under 21 is allowed under Alaska law if accompanied by a person over 21, which she was." Bristol was with her partner Mark Ballas during the segment -- and he's 24.

And here's the rub -- our source is adamant, "Bristol had nachos only."

So far, the Alaska Department of Public Safety has no official comment on the situation.

Sources connected to the show tell TMZ the cast will load up on a well choreographed dinner before tonight's live elimination show ... consisting of shrimp scampi, chicken steak, a pasta bar, a salad bar, basmati rice, steamed broccoli and glazed carrots.

And just so the loser (we're taking bets on Bolton) can leave with a good taste in his mouth, the gang will be treated to a red velvet cake for dessert.

You've got to love yet another ironic song choice by Bristol Palin ... "You Can't Hurry Love" -- she clearly didn't "just have to wait." Definitely not ironic ... Audrina dancing to "Love Machine." A hugging, kissing fiend indeed!

Here's the rundown:

-- Rick Fox and Cheryl Burke -- "Tush" (jive)
-- Florence Henderson and Corky Ballas -- "Suddenly I See" (quickstep)
-- Brandy and Maks Chmerkovskiy -- "Magic" (jive)
-- Michael Bolton and Chelsie Hightower -- "Hound Dog" (quickstep)
-- Audrina Patridge and Tony Dovolani -- "Love Machine" (quickstep)
-- Jennifer Grey and Derek Hough -- "Shake It" (jive)
-- Margaret Cho and Louis Van Amstel -- "Dreaming" (jive)
-- Kyle Massey and Lacey Schwimmer-- "I Want You To" (quickstep)
-- Kurt Warner and Anna Trebunskaya -- "Danger Zone" (jive)
-- Bristol Palin and Mark Ballas -- "You Can't Hurry Love" (quickstep)
-- The Situation and Karina Smirnoff -- "We No Speak Americano" (quickstep)

As for the celeb singers, Seal will sing his new song, "Weight of My Mistake," Tuesday night, and Janelle Monae will sing "Tightrope."

Levi, we're told, was "too busy studying politics" to watch baby mama Bristol Palin do the cha-cha on Monday.

The Sitch and Karina Smirnoff groused that they only had 5 days to practice before cha-cha-ing.

The clock is ticking, Sitch.

Our spies say security guards at CBS Television City in L.A. -- the place where "Dancing" is broadcast -- is on "heightened alert." Although Palin is not officially running for anything, security is treating her like a government official.

TMZ broke the story ... Sarah will be front and center tonight when Bristol dances to "Mama Told Me (Not to Come)" with partner Mark Ballas.

Guards have been told to be especially vigilant with anyone entering the lot.

Our sources say security will decide which vehicles to thoroughly search -- though not every car will get the once-over.

As for audience members who are attending the show ... we're told their bags will be searched and a metal detector is always there.

And this is the best -- security has been told if there is a breach ... Sarah is a "higher priority than Bristol."

BTW -- SPOILER ALERT follows:

The most shocking performance -- Bristol Palin and Mark Ballas -- they Cha-Cha to "Mama Told Me (Not to Come)" ... are you listening Levi? But the best part -- Bristol will rip off some "tear-away clothes" while Sarah Palin sits in the audience!

David Hasselhoff will also be dropping a "Sex Bomb" of his own -- Tom Jones style -- complete with sunglasses and a pyrotechnics.

Here's how it will break down ...

-- Audrina Patridge and Tony Dovolani -- Cha-Cha -- "California Gurls"

-- Bristol Palin and Mark Ballas -- Cha-Cha -- "Mama Told Me (Not to Come)"

-- Margaret Cho and Louis Van Amstel -- Viennese Waltz -- "We are the Champions"

-- Jennifer Grey and Derek Hough -- Viennese Waltz -- "These Arms of Mine"

-- Florence Henderson and Corky Ballas -- Cha-Cha -- "Kiss Me Honey Honey Kiss Me"

-- Brandy and Maks Chmerkovskiy -- Viennese Waltz -- "Cry Me Out"

-- Kurt Warner and Anna Trebunskaya -- Viennese Waltz -- "This Ain't a Love Song"

--Kyle Massey and Lacey Schwimmer -- Cha-Cha -- "My First Kiss"

-- Rick Fox and Cheryl Burke -- Viennese Waltz -- "Crazy"

-- David Hasselhoff and Kym Johnson -- Cha-Cha -- "Sex Bomb"

-- Michael Bolton and Chelsie Hightower -- Viennese Waltz -- "Life After You"

Our spies say security has been "beefed up" for Sarah's appearance.

And get this ... We found out the song Bristol Palin and Mark Ballas will dance to -- in front of Mama Palin. It's Three Dog Night's, "Mama Told Me (Not to Come)." Classic.

We're told Bristol will wear glasses and a conservative outfit but tear off her clothes mid-dance ... just like in the old days.

Our "DWTS" spies tell us that Brandy is leading the pack when it comes to raw, natural talent -- and the talk amongst the dancers is that she's gonna "blow the competition out of the water" when the new season finally debuts.

In fact, we're told there are certain moves that took past "DWTS" contestants months to learn ... but Brandy mastered those in just a couple of days.