well, I dunno, China... I have heard it said that men sometimes keep improper emails and videos... but if he uses videos of his ex as fodder, when he's got a new gf, I think this does say something about who's really on his mind. He seems to conveniently 'forget' quite a lot, doesn't he? I wouldn't be worried about pictures in a wallet, I think I still have photos of Queen Victoria untouched since 1903. But a BJ video? That he didn't know was there??? No wonder fizzyBee is feeling insecure.
This doesn't necessarily mean he has to be shot forthwith. But a good talk is in order, and perhaps a joint browse through the entire computer deleting everything. (The look on his face as he did this might be interesting evidence one way or the other.) I'm guessing fizzyBee will find it hard to trust whatever he says, however. Up to her whether she decides this is a relationship-breaker.