'Everything was new, including ourselves...'