(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."
Although Dulé Hill loves his new gig on the USA Network's