Robert Papoušek se na křtu svého druhého profilového alba vyznal ze svého obdivu Karlu Gottovi. „Všechny vaše písně byly o dívkách a o lásce,“ přiznal překvapenému Karlu Gottovi devítiletý Robert. “ A tak mně napadlo, že i já musím zpívat pouze o holkách, když chci v životě něčeho dosáhnout,“ dodal Robert a zdá se, že mu božský Karel náramně porozuměl. Ostatně na křtu nového Robertova CD spolu oba strávili dlouhé minuty v družném rozhovoru.
Stojí za to připomenout, že právě Karel Gott byl u zrodu pěvecké kariéry malého Roberta, byl i kmotrem jeho prvního CD a velmi pozorným divákem mnoha zkoušek muzikálu Bídníci, kde Robert zpívá roli malého Gavroche.
Album Patroly Všechny naše holky, kde si kromě Roberta Papouška zazpívala i Vendulka Příhodová, vítězka dětské části televizní soutěže Rozjezdy pro hvězdy, vyšlo v pondělí 20. října 2003 pod značkou společnosti Universal. Ve stejný den se na Novoměstské radnici v Praze uskutečnil i jeho slavnostní křest.