The simple, elegant cover was the only song John performed without lyrics, his band, or an intricate lighting design -- it was just John paying his respects to the memory of a beloved, influential fellow artist.
John then transitioned from Bowie's classic into his own megahit "Rocket Man" and brought the house down.
The living legend also tipped his hat to the next generation of musical artists, welcoming out several high-profile guests to perform duets of some of his biggest hits.
Fall Out Boy frontman Patrick Stump also joined John on stage for a super high-energy performance of his 1973 single "Saturday Night's Alright (for Fighting)," which the band had recorded of cover of in 2014.
John also welcomed "Stitches" singer Shawn Mendes, and the two performed a moving duet of "Tiny Dancer."
ET caught up with Mendes at the star-studded after party -- where Teen Wolf actor Charlie Carver, singer Jake Shears and comedian Marc Maron were in attendance -- and the 17-year-old star shared that the once-in-a-life experience was "unbelievable."
John isn't the only musician who's paid tribute to Bowie in the days since he died. On Tuesday, Madonna honored the groundbreaking entertainer with a cover of his beloved single "Rebel Rebel" during her concert in Houston, Texas.