Shame is that horrible and painful feeling we get when embarrassed. Paul declared in Romans 1:16 that he didn’t feel that way when it came to the gospel. Neither should we. How can boast in the gospel instead of feeling ashamed of it?
Romans 1:15-17 So I am eager to preach the gospel to you also who are in Rome. For I am not ashamed of the gospel, for it is the power of God for salvation to everyone who believes, to the Jew first and also to the Greek. For in it the righteousness of God is revealed from faith for faith, as it is written, “The righteous shall live by faith.”