Our fave mag Star says Paula Abdul was doing the diva dance while trying to get on a Southwest flight recently. Growing impatient with the cheapo airline’s famous bus-class service, she allegedly whined: “But I’m famous! I need to go on first!” Another boarding passenger said within earshot of a mag spy: “You’re no Sanjaya! You have to board like everyone else.” Uproarious laughter followed, even when Paula did get on board and tried to save a seat next to her, despite the plane being booked solid, Star says. Wait, why’s Paula on Southwest in the first place?