В 1996 году продюсер Сергей Христов создал шоу-группу, появившуюся под названием «Армия». В качестве одной из участниц была приглашена Ульяна Каракоз.
За время существования группы были сняты клипы на песни «Армия», «Мужчины», «Бабки-Ёжки». Песня «Мужчины» стала визитной карточкой группы и была награждена премией «Песня года».
