¡Gracias Edgardo! Esta canción en realidad tiene elementos de Bossa Nova (que es un subgénero de Samba), pero como tiene un tempo más rápido y no cambia mucho de tono, creo que es Samba, pero después de tu observación tenía dudas. Porque en samba los acordes tienden a ser más simples, con menos extensiones, entonces creo que está entre Samba y Bossa Nova. Encontré un video muy interesante de un gran músico brasileño explicando la diferencia entre estos géneros y Chorinho también:

Saludos desde Brasil