Известный режиссер Катя Царик стала автором нового дебютного видео Оксаны Федоровой на песню «На шаг один». На съемочной площадке она метала ножи, предавалась любовным утехам, а в конце клипа приготовила зрителям приятный сюрприз. Продюсером видео выступил Николай Басков.