Uno de los cantautores de más fama y prestigio de Brasil es Djavan. En 1989 graba su Puzzle of Hearts, incluyendo una colaboración de Paco de Lucía, desde muy joven gran admirador de la música brasileña, en el tema Océano, para muchos una de las mejores canciones del repertorio de Djavan. Esta canción se incluyó en una popular telenovela convirtiéndose en un gran éxito que llegó a millones de personas.

Aunque no aparece en los créditos del disco, se supone que por razones contractuales, la intervención de Paco en esta balada es un solo con los picados en su estilo arrebatador y lleno de sentimiento, acorde con la estética general de la canción.