TORONTO -- Canadian celebrities including the Weeknd, Will Arnett, Chantal Kreviazuk and former astronaut Chris Hadfield have posted tributes to David Bowie on social media.

Singer-songwriter Kreviazuk posted a photo of Bowie on Instagram and wrote she felt the "tragic and permanent impact of death" when she head the news.

Others quoted song lyrics, like Toronto-born comedian and actor Will Arnett, who picked Bowie's 1971 track "Quicksand."

"You were my all time," Arnett wrote of Bowie on Twitter. "You were the greatest. We'll miss you more than you'll ever know."

The Sam Roberts Band tweeted of an "un-payable debt" to Bowie. "He taught us to never let the dust settle, to always push further into the unknown. RIP."

Author Lynn Coady posted this tweet: "Think I'll just watch Labyrinth & cry all day, like I did when I was 15."

A more straightforward tribute came from singer the Weeknd -- who tweeted a simple "Rest in peace" message.

Hadfield, who became a viral sensation in 2013 for his acoustic rendition of Bowie's "Space Oddity," tapped into the star's intergalactic persona.

He wrote: "Your brilliance inspired us all. Goodbye Starman."

Bowie died of cancer Sunday at 69.