Katty and her boyfriend always wanted to try something new