Michael Grimm announced Sunday he is running for his old seat in Congress less than two years after spending eight months in prison for tax fraud in New York.