Durante el tiempo que vivió en Washington, Verissimo desarrolló su pasión por el jazz, y comenzó a estudiar saxofón y frecuentes viajes a Nueva York, al que asistieron representaciones de los más grandes músicos de la época, incluyendo a Charlie Parker y Dizzy Gillespie.