It would be highly unlikely that his music would have a distribution deal for the US that included youtube but excluded spotify. If I had to guess, maybe you found a pirated version that somebody uploaded? In any case, like you say, his music is MIA on itunes and spotify
