All you're really adding is the blue. That will look fine.

I have a black and white paris theme room, with a little red accents... But we are about to move and I'm going to paint my walls and add some stuff, I was wondering if a Tiffany blue and red would go together with this paris theme?