NEW YORK (AP) — Burt Bacharach, the singularly gifted and popular composer who delighted millions with the quirky arrangements and unforgettable melodies of “Walk on By,” “Do You Know the Way to San Jose” and dozens of other hits, has died at 94.

The Grammy, Oscar and Tony-winning Bacharach died Wednesday at home in Los Angeles of natural causes, publicist Tina Brausam said Thursday.

Over the past 70 years, only Lennon-McCartney, Carole King and a handful of others rivaled his genius for instantly catchy songs that remained performed, played and hummed long after they were written. He had a run of top 10 hits from the 1950s into the 21st century, and his music was heard everywhere from movie soundtracks and radios to home stereo systems and iPods, whether “Alfie” and “I Say a Little Prayer” or “I’ll Never Fall in Love Again” and “This Guy’s in Love with You.”

Dionne Warwick was his favorite interpreter, but Bacharach, usually in tandem with lyricist Hal David, also created prime material for Aretha Franklin, Dusty Springfield, Tom Jones and many others. Elvis Presley, the Beatles and Frank Sinatra were among the countless artists who covered his songs, with more recent performers who sung or sampled him including White Stripes, Twista and Ashanti. “Walk On By” alone was covered by everyone from Warwick and Isaac Hayes to the British punk band the Stranglers and Cyndi Lauper.

Bacharach was both an innovator and throwback, and his career seemed to run parallel to the rock era. He grew up on jazz and classical music and had little taste for rock when he was breaking into the business in the 1950s. His appeal often seemed more aligned with Tin Pan Alley than with Bob Dylan, John Lennon and other writers who later emerged, but rock composers appreciated the depth of his seemingly old-fashioned sensibility.

“The shorthand version of him is that he’s something to do with easy listening,” Elvis Costello, who wrote the 1998 album “Painted from Memory” with Bacharach, said in a 2018 interview with The Associated Press. “It may be agreeable to listen to these songs, but there’s nothing easy about them. Try playing them. Try singing them.”

A box set, “The Songs of Bacharach & Costello,” is due to come out March 3.

He triumphed in many artforms — and even at the racetrack. He was an eight-time Grammy winner, a prize-winning Broadway composer for “Promises, Promises” and a three-time Oscar winner. He received two Academy Awards in 1970, for the score of “Butch Cassidy and the Sundance Kid” and for the song “Raindrops Keep Fallin’ on My Head” (shared with David). In 1982, he and his then-wife, lyricist Carole Bayer Sager, won for “Best That You Can Do,” the theme from “Arthur. His other movie soundtracks included “What’s New, Pussycat?”, “Alfie” and the 1967 James Bond spoof “Casino Royale.”

Bacharach was well rewarded, and well connected. He was a frequent guest at the White House, whether the president was Republican or Democrat. And in 2012, he was presented the Gershwin Prize by Barack Obama, who had sung a few seconds of “Walk on By” during a campaign appearance.

In his life, and in his music, he stood apart. Fellow songwriter Sammy Cahn liked to joke that the smiling, wavy-haired Bacharach was the first composer he ever knew who didn’t look like a dentist. Bacharach was a “swinger,” as they called such men in his time, whose many romances included actor Angie Dickinson, to whom he was married from 1965-80, and Sager, his wife from 1982-1991.

Married four times, he formed his most lasting ties to work. He was a perfectionist who took three weeks to write “Alfie” and might spend hours tweaking a single chord. Sager once observed that Bacharach’s life routines essentially stayed the same — only the wives changed.

It began with the melodies — strong yet interspersed with changing rhythms and surprising harmonics. He credited much of his style to his love of bebop and to his classical education, especially under the tutelage of Darius Milhaud, the famed composer. He once played a piece for piano, violin and oboe for Milhaud that contained a melody he was ashamed to have written, as 12-point atonal music was in vogue at the time. Milhaud, who liked the piece, advised the young man, “Never be afraid of the melody.”

“That was a great affirmation for me,” Bacharach recalled in 2004.

Bacharach was essentially a pop composer, but his songs became hits for country artists (Marty Robbins), rhythm and blues performers (Chuck Jackson), soul (Franklin, Luther Vandross) and synth-pop (Naked Eyes). He reached a new generation of listeners in the 1990s with the help of Costello and others.

Mike Myers would recall hearing the sultry “The Look of Love” on the radio and finding fast inspiration for his “Austin Powers” retro spy comedies, in which Bacharach made cameos.

In the 21st century, he was still testing new ground, writing his own lyrics and recording with rapper Dr. Dre.

He was married to his first wife, Paula Stewart, from 1953-58, and married for a fourth time, to Jane Hansen, in 1993.