Elvis Costello will team-up with one of his musical idols, songwriting legend Burt Bacharach, for a new, as-yet-untitled album due out on September 29.

Costello and Bacharach have been writing material for the record since early 1997, and in April, Costello came out for a tribute concert honoring Bacharach, the composer of such songs as "Do You Know The Way to Santa Fe?" and "Raindrops Keep Fallin' On My Head."

The duo have completed 11 tracks for the new album, which is being laid down at Ocean Way studios in Hollywood, California, and features Bacharach on piano. Songs slated for the album include "In the Darkest Place," "This House Is Empty Now," "Such Unlikely Lovers" and "Painted From Memory."

Another song expected to make the record is "God Give Me Strength," a Costello-Bacharach collaboration featured on the "Grace of My Heart" soundtrack, which was nominated for a 1997 Grammy Award for Best Pop Collaboration with Vocals.