"We definitely had to work really hard at being a couple because we're both incredibly, painfully stubborn, and we're pretty much opposites," Shepard, 44, tells PEOPLE exclusively in this week's ...