I can't find it either in Scott or SG.
There is a 1895 unwmk Scott 26 2sh6p "violet & black" ($275 mint), and a 1896 wmk sideways (Crown and CC) Scott 37 2sh6p violet "rose & black" ($175 mint), but the the color doesn't match your image, and they do indeed have POSTAGE & REVENUE on the top ribbons, which your example does not.
SG has 1895 SG 26 "black and bright magenta", and 1896 SG 37 "black and magenta" wmk Crown CA or sideways Crown and CC.
No other mention of your design.
