A Nashville man with a long criminal history is behind bars in Cheatham County in connection with a deadly overdose from more than two years ago.