Prior to Adam and Eve's shame of nakedness, they were naked and unashamed. Their shame was more an internal truth than external reality.