Paula gets Bruno’d. Find out how American Idol’s Paula Abdul got punk’d by Sacha Baron Cohen’s gay Austrian hairdresser in the upcoming summer comedy Bruno.

In last night’s interview on Letterman, Paula also revealed that she is stil “negotiating” with producers about whether or not she will return to American Idol.

The singer, who has served as a judge for the past eight seasons, has yet to renew her contract for next year.

“I never said [I wasn’t returning]. I just said that I’m not sure. It’s called negotiating.”