En los ensayos del conjunto, Paulinho conoció a Jacob do Bandolim y Pixinguinha, entre muchos otros músicos que se reunían para tocar "choro" o cantar "valsas" y sambas de diferentes épocas.