The Falcons are signing German-born kicker Lenny Krieg to a three-year deal, according to NFL Network’s Mike Garafolo.