Відомий режисер Катя Царик стала автором нового дебютного відео Оксани Федорової на пісню «На крок один». На знімальному майданчику вона метала ножі, вдавалася до любовних утіх, а в кінці кліпу приготувала глядачам приємний сюрприз. Продюсером відео виступив Микола Басков.