We know God continued to fellowship with Adam and Eve outside the Garden of Eden because they understood about sacrifices and how to approach Him.

Cain and Abel offered their sacrifices to God in Genesis 4:5.