When news of Sandra Bullock's husband's infidelity surfaced, just days after she gave him a shout-out during her Oscar acceptance speech for The Blind Side, she seemedwell, blindsided. The truth is, few straying men come home covered in lipstick stains and reeking of another woman's perfume. While the signs are rarely that obvious, if you're willing to look, they're almost always there, according to Danine Manette, private investigator and author of Ultimate Betrayal. So how do you know whether all the Hollywood cheating scandals are making you paranoid or if your partner's actually in the arms of another woman? Check out some changes in behavior that could mean he's looking for love elsewhere.