"Baby seems we never ever agree," Abdul sang.

Oh, yes. The duo decided to remake Abdul's music video for her 1989 hit "Opposites Attract."

We gotta admit Corden makes a pretty good M.C. Skat Cat — the cartoon cat that Abdul starred with in the original video.

And while the premise of the video might be a little kooky — Abdul and a cat falling in love — "Opposites Attract" was a No. 1 hit for the singer. (Video via Virgin Records / Paula Abdul)

The late show remake was pretty impressive.

Particularly because of all the dance choreography Abdul and Corden had to perform.

A reporter for Entertainment Tonight summed up all our thoughts perfectly, writing, "Is it just us or does Paula look totally stunning? More importantly, how does James dance THAT WELL in a full cat costume? It's absolutely mind-blowing."

To watch the entire clip head on over to CBS's website.

This video includes Getty Images.