David Bowie’s passing is a few years behind us, and it still somehow feels shocking. His catalog, though, remains as relevant and influential as ever, so choosing his greatest songs was difficult.

We opened the parameters a bit, including songs that he wrote for other artists (Iggy Pop and Mott the Hoople); Tin Machine was fair game, as were remixes of his songs and so were collaborations. And as always, it was difficult to cut the list off at 40, so some of our favorites just missed the cut.