Rockin' Over the Beat

The single was released on vinyl and Compact Disc. In the UK the 7" edition comprised an edit of the LP version together with an album track, "Raw". In Belgium the "Rockin' Over Manchester 7" Remix" by Bernard Sumner of New Order was the A-side, again with "Raw" as the B-side, while in France the Sumner mix appeared as the B-side with a single edit as the first track.[2]

Most 12" releases featured three remixes by Bernard Sumner: the "Piccadilly", "Hacienda" and "Instrumental" mixes, all of which were prefixed with "Rockin' Over Manchester" (where Sumner is from), with the album version included as the first track in France and Britain.

A European CD maxi-single collected the edited and full LP versions together with the "7" Remix" and "Dub Version" mixes by Sumner.

Larry Flick from Billboard commented, "While so many acts scramble to recreate the unique hip-house sound of Technotronic's debut album, Belgian act returns with a smoother, almost ambient house cut, boasting a tuneful performance from Ya Kid K."[3] David Giles from Music Week stated that the fourth track from the LP is "still worthy as it coincides with the act's dates at Wembley as support to Madonna later in the month. That exposure can only ensure another hit."[4] Gene Sandbloom from The Network Forty wrote that "the heavy house sounds you've come to know from this Belgian dance phenomenon take a back seat to former model Felly's vocals this time out. The results are the first single with actually more radio than dance floor appeal from this group that brought a whole new wave to the clubs a year ago. Expressing her words through her trademark blue lipstick, Felly's attitude filled vocals float over this African/New York beat, and the song becomes more hypnotic with each listen."[5] Pop Rescue noted the "catchy formulaic sound" that the act found great success with, on the track, adding that it "bounces along nicely".[6] William Shaw from Smash Hits noted that Ya Kid K "has a brilliant rap voice". He wrote that she is "on form here, piping out another bubbly rap about rolling under the mel-o-dee, and rockin' under the beat, but she does it swingingly."[7]

At least two videos were made for the song. The UK video, which used the LP edit over black-and-white footage of people dancing, with brightly coloured words and animations superimposed. The US video, which used the Rockin' Over Manchester 7" Remix was a more contemporary film with dancers in front of a white background and slowed-down clips from the Pump Up The Jam (live version) and Get Up videos.