is it normal that all relationships become sexless after a few years?

Get some younger dudes, it's what I do. I like em young because they're always ready like they should be. It's not cheating if you give him a fair warning. Tell him "I'm going to get it elsewhere if you don't start getting it up and working" Old timers just can't compete with a youthful young man