Historically, records were the dominant form of music reproduction for most of the 1900s. They were superseded by CDs in the 1990s, and became a niche (mainly radio and party DJs) product. Later, in the 2000s, they made a comeback as a boutique product (collectors, audiophiles, hipsters, people who like vintage things).
Music that first came out in the 1990s or early 2000s, like the Rammstein track, was likely initially released on CD only. So there was never a vinyl version (or very limited quantities of it). Some bands are reissuing music now on vinyl, even if it was never on vinyl before, but someone has to make a concerted effort to make that happen. Unless there a group of fans demanding it, it's unlikely to exist.
Records are expensive to create and bulky to store, especially in comparison to mp3s or streaming audio. So, while they can be much more profitable to musicians, per unit, to sell, it doesn't make sense to issue them without a solid market. It's also prohibitively expensive to do small runs--there's really no cost-effective "print on demand" for vinyl the way there is for books.