The man and his wife were both naked, and they felt no shame. Genesis 2:25

Shame implies guilt, and before the fall Adam and Eve were innocent and unashamed. The Garden of Eden was truly paradise on earth until sin entered in.

Let us fix our eyes on Jesus, the author and perfecter of our faith, who for the joy set before him endured the cross, scorning its shame, and sat down at the right hand of the throne of God. Hebrews 12:2

Jesus, the second Adam, came in obedience to do the will of the Father. He endured the cross and scorned its shame to restore what the first Adam had lost through his disobedience.