El estreno del Dan Den, que fue en el pueblo de Bejucal, el 23 de diciembre de 1988. El cantante vestía chaqueta y pantalón blue jean, y fue la sensación de la noche. Después, en la Escuela Lenin, las jovencitas comenzaron a aplaudirlo.
En esa etapa, todavía Paulo era un poco rebelde, pero Dan Den le dio la oportunidad de hacerse popular con un estilo muy novedoso. Paulo me contó que muchos de los coros y estribillos fueron de su propia creación. Comenzaba el preludio del boom de la salsa cubana que estallaría a partir de 1989 con NG La Banda.
Las canciones que popularizó fueron El humo o la vida (contra el hábito de fumar), Siempre hay un ojo que te ve.
Paulo estuvo con el Dan Den desde diciembre de 1988 hasta la primavera de 1990. Luego se mantuvo cerca de tres meses a la deriva, meditando sobre su nuevo camino. Le gustaba Opus 13, la banda de Joaquín Betancourt, y se había comprometido con ellos; sin embargo, en ese ínterin José Luis Cortés le propuso un viaje a Brasil.
