Sex and the City and Californication alum Handler will recur as a U.S. attorney on the Starz series.