So it's no secret that Paula Abdul is working on a new album, and she used today's premiere of her MTV special RAH! Paula Abdul’s C...