This open minded couple was all about experiencing new