Although Dulé Hill loves his new gig on the USA Network's Psych (where he plays the sidekick of a detective claiming to be a psychic), filming in Vancouver wasn't exactly ideal for him and his wife of 2½ years, actress Nicole Lyn. "Early in a marriage, you're still trying to find your footing," says Hill, 31, who played presidential aide Charlie Young on The West Wing. "So spending too much time away from each other isn't good." The solution? "We made a pact—we're never apart for more than 10 days," says Lyn, 28. Keeping that bargain became a bit easier recently when the couple, who live in L.A., got together in Canada, where Lyn guest-starred on a Psych episode that airs Jan. 26. She enjoyed the experience. "There were a couple of times he'd do one of his funny faces and I'd lose it," Lyn says. "But that's the good thing about TV—you get another take."
A tap dancer since age 3, Hill began his career in Broadway shows like Bring in 'Da Noise, Bring in 'Da Funk and is currently starring in the Off-Broadway play Dutchman. He still breaks out his taps to unwind. "As long as I have legs," he says. Except for when he's home playing board games and catching favorite shows like America's Next Top Model ("It's an interesting subject matter," defends Hill) with Lyn, a fellow homebody. Asked if they'll soon be making room on the sofa for a new, smaller family member, Hill says, "It's just a matter of time." But looking too far into the future isn't something that appeals to the Psych star. "No psychics for me. I'm not calling Miss Cleo," he says. "I say: surprise me."