In the video, the real Paula interacted with the animated MC Skat Kat.

Oliver Leiber had already written Forever Your Girl and (Its Just) The Way That You Love Me for Paula when he got a frantic call from Gemma Corfield, who was the AR head at Virgin Records.

Oliver told us: My MPC60 had just shown up a day before, and that was supposed to be the new improved version of the Linn 9000.

I had programmed a two-bar groove bassline and drum part to learn the MPC60, nothing more.

It was just like, Okay, lets program and, as we all do with new pieces of gear, sort of find your way around.

So I had this groove sitting there, I could press play, and I had a bunch of titles that I had written down, because my car had broken down near a second-hand cheesy bookstore, and I had like four hours to kill.

It was all just drug store novels, and I wrote down all these titles, because they were incredibly dramatic.

It was like A Bloody Moon, or Midnight Mistress, just really over the top.

I had this list in front of me, and I had Gemma on the phone, I had the two-bar groove right there, and I winged it, to be very honest.

One of the titles jumped out at me, and it was Opposites Attract.

I was like, You know, Ive got this idea and its Opposites Attract, and heres the groove, and I was pretty much tap dancing.

But I played her the groove and I spun an idea that maybe it could be a duet, and heres the melody over it.

This song evolved into a duet with a cartoon cat named MC Skat Kat, who was actually the duo The Wild Pair.

Oliver Leiber explains: I wrote it all from the perspective of one person singing it.

It was basically: I like potatoes, and you like po-tah-toes, all from one singers perspective.

But I had these two singers I had been working with - Marvin Gunn and Tony Christian.

Theyre the guys that sang on Princes Kiss, and they were incredibly soulful funky singers that I had been using as part of my sound on the first two tracks I did with Paula, helping to preserve the Minneapolis sound, because they sounded very Prince-y and it really added something to Paulas vocals.

So I came up with the idea to make this a duet with those guys.

I had the Wild Pair - as they were called - sing the whole song, and I finished it first with them as a complete song with them singing every line.

And because their lines were all sung and covered, we could pick and choose which ones made sense.

Its how I felt when I handed it in, because I really was making it all up as I went along.

You know, it was a two-bar groove, there are no changes, theres no beat section, so its all in how you do it and how its arranged.

And it was such a struggle to do in some ways that by the end of the process I was more in touch with the struggle than I was with what the end product turned out to be.

Paula Abdul Opposites Attract