Small had an office at 1775 Broadway, the same building where Run-DMC's label Profile Records were based: Profile's co-owner Steve Plotnicki approached Small about directing the video, as he had directed another video by a black act which had broken through into rotation onto the then predominantly white rock-oriented MTV, Whitney Houston's "The Greatest Love of All".