Bailando, de la autoría de Juancho Style, fue grabada en los estudios de Palma Productions en la ciudad de Medellín bajo la producción del Guajiro, Mr Dec del dúo Golpe a Golpe y Wily Beat.
El videoclip, rodado en la Isla de San Andrés por la productora Native Films, cuenta con paradisiacos paisajes en los que se encuentra atardeceres isleños y los murales nuevos de la isla ubicados en el sector de San Luis.