A former convict is back behind bars after a police K9 tracked him down inside a South Nashville church following a burglary.