Во всем мире известно творчество англоязычной цыганской группы «Gipsy Kings», исполняющей современную поп-музыку в цыганских народных традициях и с присущими этой культуре эмоциями и интонациями. В 1994 году аналог «Gipsy Kings» появился и в России. Создал его вокалист Рустам Пленкин. К началу 1995 года стабилизировался состав: Рустам Пленкин — вокал; Михаил Иванов — лидер-гитара; Николай Вербицкий — гитара; Рустэм Казибеев — бас; Руслан Швыд-ченко — гитара, вокал; Руслан Чудотворцев — ударные. Вскоре начались регулярные концертные выступления (вначале по московским музыкальным клубам).

А зимой 1996 года вышел и дебютный альбом. Музыка «Штара» — смесь цыганской музыки, фламенко и эстрады. В репертуаре — наряду с цыганскими песнями (в новых версиях) и авторские произведения коллектива, собственно, и принесшие «Штару» славу и известность. Однако до сих пор она достаточно локальна. Возможно, потому что гурманы предпочитают слушать подобную музыку все-таки в исполнении ее родоначальников —«Gipsy Kings». Но под песни «Штара» неплохо танцуется, а на рубеже 1997 года музыканты приступили к записи нового альбома. Он получил название по основному хиту «Красное платье». В последующие годы в музыке «Штар» стало все меньше классической «цыганщины», зато — больше кабацкой разгульности и эстрадной удали. В любом случае, «Штар» — популярен и участвует во многих престижных гала-концертах. Но от «kings», во всех возможных смыслах этого слова, его творчество уже очень далеко.