While this song, released in 1989 includes an uncredited 'feline' rap intro by Actor Romany Malco - it reached #1 in 1990 on the strength of a music video that included impressive choreography and inclusion of an animated character dancing in tandem with the lead singer.
Opposites Attract (Paula Abdul)