Группа «Пропаганда» создана в 2001 году. К известному, на тот момент, продюсеру Сергею Изотову пришли три девочки-подростка и сказали, что у них есть замечательные песни и они хотят стать знаменитыми. Это были Вика Воронина, Вика Петренко и Юля Гаранина.