That may be true, before God (Jesus) shows up. In the Old Testament way of dealing with sins, they were dealt with externally with sacrifices, but when Jesus came and offered up His life for us, He went after our hearts. To cleanse us from the inside out.
Our hearts being deceitful wicked is not the truest thing about us as the image bearers of God. Our hearts, and our sins, have been atoned for by the very blood of Jesus. He became the sacrificial lamb and completely destroyed sin’s power over us. Jesus took care of our sin problem, now let’s take a look in Scripture about what God plans to do with our once wicked hearts.