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