Chris Gramiccioni and Deborah Goldklang kept their inter-office relationship under wraps for weeks—until their boss, U.S. Attorney Chris Christie, saw them in The New York Times.

“I invited Chris to game seven of the 2003 Yankees-Red Sox playoffs, and we had very good seats,” says Goldklang, whose father is a limited partner in the New York Yankees organization. “When Pedro Martinez was pulled, the Associated Press took a photo of us heckling him. It was picked up from The New York Times to ESPN.com. That’s when we were ‘outed,’ so to speak.”

They married in July 2005 at the Waldorf Astoria in New York.

Gramiccioni serves in the public corruption unit of the U.S. Attorney’s office in Newark, while his wife has moved on to become vice president of Trace International, a company that consults on foreign bribery and corruption matters.

Being a prosecutor is a perfect fit for Gramiccioni, who since joining the office in 2002 has prosecuted Colombian drug kingpins and worked on a bomb hoax case in which a Pakistani man falsely accused his relative of being a member of al-Qaida. “I like the idea of fighting the bad guys,” he says.

Although the couple no longer share the dual AUSA title, they still seek each other out for career advice. “Chris runs opening and closing statements by me,” Goldklang says. “We make each other better lawyers. Plus, you have a best friend you get to go home to every night.”

They also have a new baby, Noah.

“The Yankee game sealed our fate,” Gramiccioni says. “We couldn’t break up after that.”