The so-called "Muslim holiday stamp" or "Muslim Christmas stamp" (a misnomer, given that Christmas isn't celebrated by Muslims) does exist, and has existed since 2001. It isn't new.
You're only 12 years late to the party.