You should never have to check the history of your significant other's computer. That right there tells you that you don't trust them at all, so you shouldn't be with them.