Elton John didn't just premiere tracks from his new album at his most recent concert, he offered a tribute to his late friend David Bowie.

LOS ANGELES, CA - JANUARY 13: Elton John performed songs from his new album Wonderful Crazy Night out February 5, as well as classic hits, on January 13th at the Wiltern in Los Angeles. (Photo by Larry Busacca/Getty Images for Island Records)

About halfway through John's performance at the intimate Wiltern Theatre in Los Angeles Wednesday night, he shared a story about Bowie, who died earlier this week.

John said that many years ago, he was looking for a new producer and arranger to work with, "then I heard a record which blew me away called `Space Oddity.' "

John hired Bowie's collaborators to work on his breakthrough hit, "Your Song."

"I have David Bowie to thank for that," John said. "So I'd like to dedicate this to the star man himself."

With that, John began a rich, layered cover of "Space Oddity" before launching into "Rocket Man."

Amid a set filled with hits and guest appearances by such artists as Demi Lovato and Shawn Mendes, John also debuted several songs from his forthcoming album, "Wonderful Crazy Night," an experience he called "nerve-wracking." The album comes out on Feb. 5.

"Playing new songs for the first time is a terrifying feeling," he said. "Thank you for being so patient."

(Copyright 2016 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.)