Skupina Holki byla založena Peterem Fiderem v roce 1999 ve složení Kateřina Brzobohatá, Nikola Šobichová, Klára Kolomazníková a Radana Labajová. Holki se však nevracejí v kompletní sestavě. Vystupují pouze ve třech, bez Kláry Kolomazníkové, která se rozhodla, že se už k projektu Holki nechce vracet, protože ji dostatečně zaměstnává její vlastní kariéra.