Stockings with red lingerie?

Laura
Hey guys, 
I bought some lingerie the other week one of them is red and it has suspenders so therefore I wanna pair it with some stockings. It's a typical bright red, and I have medium/olive skin. Also, this is the first time I'll be wearing lingerie for my SO. 
Question is... should I buy red or black stockings? 
Should I wear heels? If so what color? 
Thanks!