LFO performs in the music video "Step by Step" from the single. The music features begins with the group singing directly to the camera as they are walking through a city neighborhood. As they sing, a group of three girls shop and flirt with them. Later, they perform on stage at a club.—Shatterdaymorn