Nakon što su predstavili uživo snimljen singl „E pa neka je“, Pavel nastavlja istraživati zvuk na razmeđi balkanskih i latino utjecaja te najavljuje novu fazu benda s pjesmom „Kauboji i Indijanci“. Bend ističe kako bi volio da nadolazeći album zvuči „kao da Calexico ili Los Lobos sviraju muziku iz ove regije“, dok autor pjesme Aljoša Šerić o novom singlu kaže:
„Pjesma je na dobrom putu da bude savršeni spoj balkanskog i meksičkog melosa, neki balkan mex valjda, nismo izmislili novi žanr, al svejedno nas veseli. Što se tiče teksta, razmišljao sam o tome kako je jedna od odlika starenja da ti počne nedostajati vlastita dječja nevinost i crno-bijeli pogled na svijet, ono kad bezrezervno vjeruješ u istinitost onog što ti učiteljica ili roditelji govore. Odrasteš i odjednom neki ideali i idoli posive. Ok, ispostavi se da dobri momci nisu baš uvijek tako dobri, ali nažalost, loši momci većinom ostanu loši i štoviše, ispadne da neki od njih i vladaju svijetom.“
Glazbu i tekst potpisuje Aljoša Šerić, dok aranžman supotpisuju Aljoša Šerić i Jere Šešelja, koji ujedno potpisuje i produkciju, mix i mastering. Snimka je realizirana u Penthouse studiju u Zagrebu, a za snimanje su zaslužni Toni Tkalec i Jere Šešelja. Gostujući glazbenik na pjesmi je Antonio Geček na trubi. Video spot je režirao stalni i dugogodišnji suradnik Radislav Jovanov Gonzo.