Paula Abdul Headed to Idol Stage?

New Twitterer Paula Abdul is using the social networking site to tease a return to the stage—possibly on American Idol, the Los Angeles Times reports. Responding to the suggestion of an enthusiastic fan, Abdul tweeted, “I wouldn’t be surprised if you catch me on stage in the next month. Stay tuned…” She’s also mentioned working on choreography—and denied dating Simon Cowell. (More Paula Abdul stories.)