When the wife wanted to experience something new, it was a first for them