Η μουσική ιστορία του Bebo ξεκινάει όταν αντικαθιστά τον Renι Hernαndez, πιανίστα της ορχήστρας Julio Cueva, μιας από τις πιο δημοφιλείς big bands της δεκαετίας του '40. Γι' αυτήν συνθέτει το mambo «La rareza del siglo» («Η σπανιότητα του αιώνα»). Λίγα χρόνια πριν, ο Cachao και ο αδερφός του Orestes, είχαν δημιουργήσει το mambo, και ο Bebo έγινε μαέστρος της πιο πρωτοποριακής μπάντας του είδους. «Οταν μιλάει κανείς για ενορχηστρώσεις, θα πρέπει να αποκαλεί τον Bebo Valdes, Sir», επισημαίνει ο Cachao... Εχοντας διανύσει μια μακρά, καρποφόρα μουσική ζωή, μόλις πέρσι ο Valdes εκπληρώνει ένα όνειρο ζωής - να επισκεφτεί την πόλη Bahia της Βραζιλίας. Μέσα από τα μάτια του ο σκηνοθέτης Fernando Trueba γυρίζει την ταινία «The Miracle of Candeal» («Το θαύμα του Candeal») όπου ένας αγέραστος Bebo αναμειγνύει τα μουσικά είδη και εισέρχεται σε νέα μουσικά μονοπάτια παρέα με τους Carlinhos Brown, Caetano Veloso, Marisa Monte, Mateus Aleluia, Cesar Mendes και άλλους.