I always seem to want greener grass

Whenever I'm in a relationship, I seem to want someone else eventually, I am a ENTP personality type, and it seems common for my type to get bored easily. But I seem to always want sex from someone else, I still want the relationship but the urge or something different is very appealing. How do I deal with this?

Put the internet to work for you. via Personal Recipe 2629979