This was not Paula Abdul's first single. It was her third.
It was, however, her first top 40 hit, the first of four from Forever Your Girl, at the time the most ever from a debut album. Written and produced by Elliot Wolff, it would eventually hit #1 around the world - in the US in February 1989. To get into the technical, the song is at a tempo of 96 beats per minute, which is known as a "shuffling" tempo.
You aren't here for the technical. You're here to see Arsenio Hall.
Did you watch the Macy's Thanksgiving Day Parade in 2022? Then you saw Paula Abdul, 35 years after the single's release, tap dancing and lipsyncing the song.
She does also perform the song live for real from time to time, but really, you should be here for the choreography, because Adbul was and is a gifted choreographer.