Condoms (tmi warning)

So me and my mans tried to have sex for the first time the other night and he never has a hard time getting it up or keeping it up usually. But once he put on the condom he kept going soft even when we kept trying to get him hard it only lasted a few seconds really. I was wondering if any of yall have had the same issues with ur mans and if yall know any good brands to try out that might feel better for him?