First of all, why are you going through his phone listening to his voice mail? They always say be careful what you look for because you always find something. If you don't trust him, leave him. How would you like it if he all of a sudden started going through your phone?