Advice please help!

I've been with this guy for almos 3 years, off and on and right now we're talking but haven't made anything official but talk and act like we are and he's moved to New Mexico and I haven't seen him for almost 4 months and I won't see him for almost a year. But there's this guy I just want to have sex with him that's all cause I have needs you know? Masturbating isn't doing anything anymore for me. What should I do?