Esa expresión es de origen cubano, en Venezuela se dice mucho "bueno" por "bien" (no es mi caso), pero eso de "Caballero, qué bueno baila Ud." la interpreta el venezolano Osca D' Leòn, pero es una versión de lo años 80's de un viejo son cubano de los años 40's de Benny Morè, "El bárbaro del ritmo", en los 80's Oscar grabò muchos temas originales de Benny Morè; Oscar por esos años tuvo temporadas en Cuba, iba mucho por allá.
(¡ que bien bailas tío/a !).
El ejemplito es el título de una canción rumbera del venezolano Oscar D'León.