New relationship/sexlife!

So after 5 years of been with one person and only had sex with one person. How do I get over the fear of sleeping or doing anything sexual with someone different! Advice??