Paula Abdul may perform her new duet with fellow American Idol judge Randy Jackson, or some classic material, at the 2008 Super Bowl next month. (Original Post On Randy and Paula’s Duet.)

According to TV Guide: The onetime Laker Girl is already in rehearsals for the video to her duet with Randy Jackson, the first single from his upcoming Music Club Vol. 1 CD. If the Super Bowl deal goes through, she would likely use the same choreography during her Feb. 3 Astroturf comeback.