Jadro skupiny Colored people tvorí dvojica mladých hudobníkov, speváčka a perkusionistka Lenka Novotná a gitarista, klavirista a skladateľ Juraj Holoda, ktorí sa prvýkrát stretli počas štúdia na pražskom Konzervatóriu Jaroslava Ježka. V priebehu roka 2008 sa v Trenčíne sformovala pôvodná, 5-členná podoba skupiny Colored People, od roku 2011 však pokračovala iba ako duo. Názov "Colored People" odráža ich žánrovú pestrofarebnosť, ktorá bola postupne rozvíjaná vďaka spoluprácam s mnohými domácimi i zahraničnými hudobníkmi z Ázie, Afriky či Južnej Ameriky (Shahab Tolouie, Smael Fotne, Jerry Ogbe Cooper a i).
Na jeseň 2012, po ukončení štúdií na pražskom konzervatóriu Jaroslava Ježka, odchádza Juraj s Lenkou do Brazílie, kde pokračujú v štúdiu hudby na inštitúte "Clube do Choro" v hlavnom meste Brasília. Venujú sa tradičnému brazílskemu štýlu CHORO (predchodca samby a bossanovy). Cieľom "Colored People" je podľa vlastných slov obohatiť poslucháčov svojimi novými poznatkami z rôznych ciest a expedícií po svete (Brazília, Peru, Bolívia, India, Maroko, Uganda, Keňa, Myanmar) a vniesť pestrofarebnú atmosféru afro-brazílskych rytmov prelínajúcich sa s jazzom a soulom na každé ich živé vystúpenie.
V súťaži Jazz START UP sa Colored People predstavujú úpravou skladby Berimbau pôvodne od dvojice Baden Powell / Vinícius de Moraes. Okrem dua Novotná a Holoda na nahrávke účinkujú i Tomáš Jochmann (klavír), Roman Černý (keyboard, bass synth) a Jiří Buják (perkusie).