Look no further. My cheating wife would hide it, afraid it would ring at an inopportune time, or afraid I would check her recent calls. Get your hands on the monthly billing detail as well. Check text message count and call record. If you are being cheated on, it will be there.
My wife constantly changes her online password for her Sprint account. Easy solution: when she is not using phone (sleeping, in the shower, etc), I get the phone and (online) request a text of the password be sent to her phone. I just memorize the new password, and delete the text message. I have always had access to her online account (and more importantly, she thinks I do not. She forgot who she married...in more ways than one...).