Who sang with Burt Bacharach in the movie "Austin Powers: the Spy Who Shagged Me"? on Nov 20, 2023 Published in Music Trivia Elvis Costello. Burt Bacharach and Elvis Costello released an album of standards together.