Just found this vid of the Dudley Moore Trio playing a Bossa version of the Bedazzled theme. This arrangement, more or less, was used in the film for the Lillian Lust character, played by Raquel Welch, and was included on the LP under the title "Lillian Lust."
The audio quality is great.