Do these two go together with some black jeans?

I think it would just be too much. The shoes with a solid red shirt would work, but the stripes make the whole outfit look too "busy".