I have one DEEP red wall in the kitchen and want to paint it a metallic turquoise. What color primer should I use and can I prime over the RED paint?

We live in a by level, so when you enter you see stairs up and stairs down. There is wood panels about waist high going down the stairs and exposed brick on the wall going up. We painted the wall opposite the brick ‘New Penny’ a dark orange and the