Sorry to say...but it's time to move on. It appears you have outgrown your relationship and have come to terms with yourself that you need more. Don't break up because you are horny for the new guy....break up because you will be happy in the long run. The guy you have been dating sounds like a great guy...you owe it to him to break clean and not over another lover. Don't need to go through that pain! Time to move on...but move on with love and compassion. Next time, don't settle for less than the best...but when you do settle, make the best of it.