Just a few weeks before his own death, Prince paid tribute to the late David Bowie with a cover of the song "Heroes." Watch the newly uncovered video footage of this performance right here.

This concert took place at Toronto's Sony Centre For The Performing Arts on March 26, 2016 during Prince's Piano & A Microphone Tour.

Obviously, the performance is now more than just a cover since the singer has passed away. Watch the footage right here (via Consequence of Sound / Music Feeds):

According to Setlist.FM, this is the list of songs that Prince performed in Toronto:
I Would Die 4 U
Baby I'm a Star
The Ballad of Dorothy Parker
Four (Madhouse song)
Dolphin
"Heroes" (David Bowie cover)
I Could Never Take the Place of Your Man
Use Me (Bill Withers cover)
A Million Days
How Come U Don't Call Me Anymore
Waiting in Vain (Bob Marley & The Wailers cover)
If I Was Your Girlfriend
Eye Love U, But Eye Don't Trust U Anymore
Black Sweat
Kiss
Little Red Corvette
Dirty Mind
Linus and Lucy (Vince Guaraldi cover)
The Beautiful Ones
Take Me With U
Raspberry Beret
Starfish and Coffee
Paisley Park
Joy in Repetition
Girl
Look at Me, Look at U
The Most Beautiful Girl in the World
I Feel for You
Controversy
I Would Die 4 U
Little Red Corvette / Dirty Mind
Linus and Lucy (Vince Guaraldi cover)
Cream
Elephants & Flowers
Black Muse
Take Me With U
Raspberry Beret
Starfish and Coffee
Paisley Park
Black Sweat
Kiss

Encore:
How Come U Don't Call Me Anymore
Waiting in Vain / If I Was Your Girlfriend
A Case of You (Joni Mitchell cover)
Purple Music
Free Urself

Encore 2:
Nothing Compares 2 U
Encore 3:
Adore
Somewhere Here on Earth
Diamonds and Pearls
The Beautiful Ones
Purple Rain

See More David Bowie, Prince
Join the Discussion