Grace is part of the Old Testament as well as the New. Chesed or grace (favor) is an attribute of Elohim and does not change in how He deals with mankind. There is no specific covenant of grace mentioned in the Scriptures as God has always dealt graciously with His people beginning with Adam and Eve until eternity.