This spring marks the beginning of a fresh start and a new lease on life for veteran New Yorkers Bill Bratton and Rikki Klieman. The New York City power couple has finally returned to the Big Apple after a seven-year hiatus in Los Angeles and they couldn’t be happier to start pounding the pavement again.

I met with former LA Police Chief Bratton and Klieman, an attorney and former TruTV legal analyst, at Bratton’s new office at Altegrity, a private international security firm, where he is now the CEO of its new division, Altegrity Risk International, on the day they finally sold their house in LA.

“We are officially New Yorkers again. Literally! Case closed,” Klieman cheers. Bratton’s last day as the chief of the LAPD was October 31. The couple was back in NYC at the beginning of November, and now seven months later they’re ready to start looking seriously at New York City real estate.

“We had a small place in Murray Hill before we left and a home in Quogue that I wanted us to retire and die in, but we couldn’t keep it. So now we are starting from scratch,” explains Klieman.

This is a couple that adores New York. Not only did the pair build successful careers here, but this is also where they met and got engaged. Bratton proposed to Klieman at the Carousel in Central Park, a moment, she says, when he really managed to surprise her. Not a day has gone by since the couple has been back in town that they haven’t set foot in the park.

“Rain, sleet, snow and sun, we have managed to be there every day,” Bratton says. “We think it’s our backyard. We find any excuse to walk across it. Every time we go in the park we find something different about it. We find new parts of the park we have never even seen.”

The two have always spent a lot of time uptown, but since they’ve been back they have been exploring the Village.

“Everyone says you can’t get good pizza and bagels in Los Angeles because the water is different, and it’s true,” Klieman says. “So now we have been searching for the best pizza place in the Village.”

As Bratton settles into his new position with Altegrity, Klieman is looking to return to her criminal justice roots and hunting for a job as a TV legal analyst. Bratton says watching her study up on what’s happening in the NYC criminal justice system is like watching her study for the bar—she attacks it with so much gusto. And he is helping her map out her new career every chance he gets. It’s how this couple functions; they’re intimately involved in nearly all aspects of each other’s professional development.

“We’re very good communicators with each other,” Klieman says, as Bratton nods. “We’re frank, we’re honest, we’re supportive. We each feel free to say, ‘That dog won’t hunt.’ We feel free to give advice on the macro and micro levels.”

And now that Bratton has a job that allows him some more personal freedom, the pair both seem relaxed, at ease and ready to usher in this new phase of their lives. “He is so relaxed now because he doesn’t have to be on that BlackBerry all the time,” Klieman says. “But the reality is, as a result, I get so much more of him, so I feel blessed. We both feel blessed.”