We wanted to pick a country that we both had ties to and was significant in our lives,” Nicole says, and the duo landed on ...