Lennox, 61, started things off with an emotional speech emphasizing Bowie's impact on Britain and the entire world.
"David Bowie is deeply embedded in the heart of British culture," she said. "Influencing every decade. Like the miraculous moon landing that inspired the song, he drew us away from out suburban lives. He was truly unique."
Next up was Oldman, 57, Bowie's close personal friend, who gave some personal insight as to how the singer handled the news of his illness.
"David was funny," Oldman told the audience. "He was funny, hilariously so, and the laughs were many and massive and I shall miss them."
The actor continued: "His outlook was always positive and I never heard him complain. He faced his illness with enormous courage, dignity, grace and customary humor – even in dire circumstances. When he wrote to tell me the bad news, he added, 'The good news is I've got my cheekbones back.'"
David Fisher / REX / Shutterstock
Following the poignant words from Lennox and Oldman, a musical montage of Bowie's classics was performed by his former touring band, while images of the late star played on screen in the background.
Lorde, 19, then brought the tribute to an emotional close with her rendition of Bowie's "Life on Mars."
such an honour getting to perform #BRITs2016 paying tribute to my hero— Lorde (@lorde) February 25, 2016
i was so nervous in the wings, and then i whispered to myself "just sing it to david", and nothing else mattered— Lorde (@lorde) February 25, 2016
IS THERE LIFE ON MARS? pic.twitter.com/0uGC7fTvar— Lorde (@lorde) February 25, 2016
also, performing with bowie's brilliant touring band - including the inimitable @mikegarson who played DB's keys since the 70s! - was unreal— Lorde (@lorde) February 25, 2016
Bowie was also posthumously given a Brit Icon Award. The touching moment came over one week after Lady Gaga paid tribute to Bowie at the Grammy Awards.