You should just do it however and with whomever you feel comfortable with. Make sure it is safe and consensual for both parties and forget about the rest. Virginity is just a made up thing so why should you be embarrassed by it? If you are still freaking then just think everyone is a virgin at some point.
On a side note there are plenty of people......
reply
