Christian Louboutin actually designs for men too, he does sneakers and all sorts.
That was immediately the first thing I thought about when I saw the red-soled shoes! Can't say I'm the biggest fan of them though as they do kind of stick out like a sore thumb, as OP stated.
❝ You are a fading dream, but one that has been touched by reality. ❞
— icon courtesy of gospelle