Tosefta zu Bereschit 2:25

וַיִּֽהְי֤וּ שְׁנֵיהֶם֙ עֲרוּמִּ֔ים הָֽאָדָ֖ם וְאִשְׁתּ֑וֹ וְלֹ֖א יִתְבֹּשָֽׁשׁוּ׃

Und sie waren beide nackt, der Mensch und sein Weib, und schämten sich nicht.