The studio version of the song was only found on the single as it was originally intended to be featured on Mind Blowin'.

During the time the single and album was conceived, critics were stating that Ice was purposely sidestepping hard issues to grab the pop charts, but Ice responded that he's made the music the way he wanted to make it, stating "I just thought of a style that hasn't been played out".

SBK Records and Ultrax produced a music video for the song which featured heavy airplay during its original release in order to get people interested in the upcoming album.

dancers performing in front of a green screen, and clips of Ice cruising in Miami and Dallas.

In 2009, Vanilla Ice joined Steve Miller Band on stage to perform "Fly Like an Eagle".