Con lo de probar algo nuevo, claramente estás diciendo que quieres ser infiel. Piénsalo bien porque tirar una relación de más de 20 años por la borda por irte con otro un rato, puede que luego sea algo de lo que te arrepientas.
Si te has dado cuenta de que en realidad no eres feliz en tu matrimonio, habla con él a ver si lo podéis arreglar y si no, sepárate y después haz lo que quieras, pero no lo engañes.