In September 2010, Blessed recorded the voiceover to "Sheherazade, or The Princess, the Pirate and the Baboon!", an album of children's stories set to the classical music composition "Scheherazade" by Nikolai Rimsky-Korsakov and also featuring the voices of Rory Bremner, Jess Murphy, Sam Morris and Nigel Garton. Brian voiced the role of the Great Sultan Shahryār; the album was released as the first in a series entitled "Grandma Dingley's Ingeniously Musical Tales" in March 2011.