Группа "Штар" позиционировалась как цыганская, хотя цыганское происхождение лишь у ее лидера. Название группы по-цыгански обозначает "четыре" и родилось как символ, обозначающий изначальное количество участников и остается неизменным независимо от состава группы. Рустам Пленкин организовал группу "Штар" в 1994 году после окончания Гнесинки. Музыкальный стиль группы "Штар" сами участники определяют как сплетение джаза, рока, фламенко и латиноамериканской музыки.