David Bowie dead: Tributes pour in for legendary Starman

The 69-year-old - known for hits such as Changes, Ashes To Ashes and Starman - left a legacy created by pioneering musicianship and ground-breaking lyrics dating back almost half a century.

He died on Sunday after suffering from cancer for 18 months.

Madonna was one of many who paid tribute to the late rock legend on Twitter:

Archbishop of Canterbury Justin Welby told the BBC Radio 4 Today programme he became a Bowie fan during the singer's early rise to prominence.

He said: "I'm very, very saddened to hear of his death.

"I remember sitting listening to his songs endlessly in the '70s particularly and always really relishing what he was, what he did, the impact he had.

"Extraordinary person."

And Prime Minister David Cameron, whose musical tastes are well documented, also offered his condolences.

He said: "I grew up listening to and watching the pop genius David Bowie. He was a master of re-invention, who kept getting it right. A huge loss."

Radio DJ Fearne Cotton wrote on Instagram: "Devastated. There will only ever be one David Bowie.

"A pioneer, a maverick and a visionary. I've been so inspired by him and his intent on doing what he wants without thought of judgment and views of others. RIP to one of the last icons."

Rapper Kanye West said: "David Bowie was one of my most important inspirations, so fearless, so creative, he gave us magic for a lifetime."

Television presenter Phillip Schofield said: "We just lost one of the coolest guys on the planet. RIP David Bowie."

Politicians, led by Mr Cameron, also shared their memories of the Heroes singer.

Culture Secretary John Whittingdale wrote: "Deeply saddened to learn of the loss of David Bowie: a unique and extraordinary talent whose influence was felt around the world."

Business Secretary Savid Javid said: "David Bowie brought great joy to me and many millions across the world. An iconic British artist that will be sorely missed. RIP."

London Mayor Boris Johnson said: "Terrible news to hear Brixton-born David Bowie has died. No-one in our age has better deserved to be called a genius."

Former Number 10 spin doctor Alastair Campbell tweeted a memory about Bowie and a former Prime Minister.

He said: "Only two times I saw Tony Blair star struck were when he met David Bowie at Brits and Barbra Streisand in a make up room. Star goes out RIP."

Bowie collaborator Rick Wakeman credited the star as having been the greatest influence on his career.

He wrote on Twitter: "As I'm sure you can imagine I'm gutted hearing of David's passing. He was the biggest influence & encouragement I could ever have wished for."

In an interview with the Telegraph in 2014, Wakeman said Bowie had advised him to "be your own man and don't listen to people who don't know a hatchet from a crotchet and try to fulfil their own ideas through you because they haven't got any".

American musician and performer Pharrell Williams, a long-time Bowie fan, described the late performer as "a true innovator, a true creative", while Leicester rockers Kasabian described themselves as "devastated".

Actor Joseph Gordon-Levitt, quoting Bowie's Eight Line Poem from 1971's Hunky Dory, added: "But the key to the city is in the sun that pins the branches to the sky..."

Comic writer David Baddiel wrote on Twitter: "Not just upset by Bowie's death but disorientated: like I've woken up and the world is out of joint. I think I assumed he was immortal."

Britain's other "star man", astronaut Tim Peake, tweeted from the International Space Station: "Saddened to hear David Bowie has lost his battle with cancer - his music was an inspiration to many."

Labour leader Jeremy Corbyn told the BBC Radio 4 Today programme that Bowie was a "great musician, great entertainer".

"As soon as I heard of his death, very, very sad, Life On Mars comes flowing back into my mind. Wonderful song, wonderful guy."

One Direction singer Louis Tomlinson described Bowie as "a music legend".

Rock pioneers Pixies tweeted an undated picture featuring the late musician sitting around a sofa joined by the likes of Foo Fighters founder Dave Grohl, Smashing Pumpkins frontman Billy Corgan and The Cure's Robert Smith.

The caption read: "A true Inspiration".

Scottish singer-songwriter Midge Ure paid tribute on ITV's Good Morning Britain, saying he and other musicians had seen Bowie as a role model.

He said: "I think if you spoke to any musician who has been around in the last 30, 40 years, we all have benchmarks that we try and emulate, we all have benchmarks that we put our feeble efforts next to, and somewhere along the line you do think, 'well, what would David Bowie do here?'.

"Because he wasn't just a brilliant songwriter and an amazing creator, he excelled at everything. He gave us the point to run towards, we are all still trying to run towards that, everyone.

"We are all swimming in his wake, so I don't think you could top on creativity, and consistent creativity, I don't think you could top, anyone could top, David Bowie in the UK musical history."

On Bowie's illness, Ure said: "I think people within the industry had heard rumours about cancer, we'd heard rumours about him not being well.

"We all knew something was amiss but this is more than just turning on your phone in the morning or turning on the television and finding out that another celebrity has passed on.

"I'm standing here, my hands are shaking, I feel as though I've lost something, I've lost something incredibly important today."