This one is especially hard. He seemed outside of time. I never imagined a world without Bowie.
Which is dumb, of course. He wasn't an elf, immortal and magical. Maybe I read too much fantasy...
Given that I read too much fantasy, my lasting impression is of Bowie as "elven". Slightly alien, constantly casting illusions, he was always questing towards ... whatever the f*ck elves quest for. The next magical thing, I guess. He started his own ISP - that was pretty cool. It's only a metaphor.
Anyway, if he makes it to the Grey Havens, he can hang out with Frodo.
Seriously, though, RIP David. I don't even know how to deal.