Paula Abdul

From music video wiki

Miss Abdul is an almost-legendary singer/danc/chor whose credits include Straight Up with David Fincher, Nasty and What I Think of You for Janet and Cold-Hearted Snake again with Fincher.

link