Get involved with your church, perhaps.
I'm kinda in the same boat.. except my wife decided she's a lesbian.. and I'm only 38. But I've been married since high school. What I did is went on a couple dating sites (the free ones) and went on a couple dates a week. I've made friends with a few cool ladies and I'm enjoying being single now.