It was their last single at the time with co-founding member Heavenli Abdi, following her departure weeks before the song's release.

The "Rude Boy" remix was released as a single, and a slightly different Rude Boy mix was included on both the original 1998 album and 1999 reissue, however the original version was released for the first time on the group's 2006 The Collection album.

It features a large group of young people dancing in a room, whilst the Honeyz perform in the foreground.

There are also scenes featuring the group singing against a red backdrop and on a stage in front of a gold wall, as well as Naima Belkhiati and Célena Cherry in black leather catsuits with a man each.

A third version was then released with scenes featuring new member Mariama Goodman, who joined the group following Heavenli Abdi's departure.