Online therapy · Anywhere in Minnesota

Online therapy and online sex therapy in Minnesota

Online sex therapy is talk therapy about sex, intimacy and relationships, held over a private video call instead of in an office. Lost Psychotherapy offers it, along with ERP for OCD and couples and polycule therapy, to anyone physically in Minnesota, on weekday evenings, from wherever you feel most at ease.

Licensed in Minnesota

Vaughn A. Paradise, MS, LPCC #4509

Weekday evenings

Online sessions after work hours

Insurance accepted

Most major Minnesota plans and Medical Assistance

Free 15-minute consult

By phone or video, no paperwork
Paradise is an online sex therapist and Licensed Professional Clinical Counselor seeing clients by video across Minnesota, from Duluth to Rochester and everywhere between, and in person on Grand Avenue in St. Paul. Online sessions use the same training, the same structure and the same fees as sessions in the office. The only thing missing is the drive.
What we work on online

What works online, and works well

Almost everything offered in the office is offered by video. A few kinds of work are actually easier from home.
Online sex therapy

Desire differences, pain or anxiety during sex, kink and non-monogamy, and rebuilding intimacy. Many people find the first conversations about sex easier from their own home, with no waiting room to walk through.

ERP for OCD and phobias

Exposure work often goes better at home, because that is where the checking, cleaning or avoiding actually happens. You can plan an exposure in the kitchen you avoid instead of describing it from across the city.

Couples and polycule therapy

Partners join the same video session. For three or more people, sessions run 80 minutes so everyone in the call gets time to be heard.

Narrative therapy and songwriting

Story and song work moves to video without losing anything. Bring a notebook, an instrument or a playlist.

Anxiety, trauma and life changes

Individual therapy for teens 13 and up and for adults, at a pace you set.

Kink, poly and LGBTQIA+ affirming

The same affirming approach as the office. You will not have to explain your relationship structure, your identity or your kinks before the real work starts.

The honest answer

Is online sex therapy as effective as in person?

For many concerns, yes. A 2026 systematic review in Sexual Medicine Reviews looked at online treatment for male sexual dysfunction and concluded: “Online interventions are promising approaches for managing male sexual dysfunction.” The same review named low follow-through as the main challenge. That is the reason sessions here come with practice between appointments. Structure is what keeps online work from drifting into a pleasant weekly chat.
Video is not the right fit for everything. If in-person sessions would serve you better, Paradise will tell you at the consult, and the office on Grand Avenue is open at weekends.
How online sessions work

From first call to ongoing work

01

A free 15-minute consult

By phone or video, with no charge and no paperwork. You describe what is going on in whatever words you have, and find out whether this is the right fit.

02

Your first session

The intake runs 80 minutes. You receive a private, secure video link before the appointment and join from your phone, tablet or computer.

03

Ongoing work

Sessions of 50 to 80 minutes on weekday evenings, with something to try between appointments, on your own or with a partner.

What you need: a private space where you will not be overheard, headphones if others are home, and a steady internet connection. You must be physically in Minnesota during every session, because that is where Paradise is licensed.
Cost and insurance

Affordable couples therapy online, and individual sessions too

Online sessions cost the same as in-person sessions, and we bill insurance the same way. Minnesota law requires state-regulated health plans to cover therapy by video on the same basis as therapy in an office, and Medical Assistance covers mental health care delivered by telehealth. Some employer plans follow federal rules instead, so we check your benefits before your first paid session, not after.
A sliding scale is available for Twin Cities and outer metro residents, and the Artist Scale helps uninsured Twin Cities artists. The fees page lists every plan we accept and every rate.
Who you would see

Your online sex therapist

Vaughn A. Paradise, MS, LPCC

They/Them · Licensed Professional Clinical Counselor, Minnesota license #4509 · Board-approved clinical supervisor

M.S. in Mental Health Counseling from Minnesota State University, Mankato. Sex therapy training through the Sexual Health Alliance program, and a presenter at their 10th international conference. Certified in Exposure and Response Prevention and in Narrative Therapy.

When online is not the right fit

Three situations where video is the wrong tool

A crisis

Online sessions are scheduled therapy, not crisis care. If you are in crisis or worried about your safety, call or text 988, or call 911.

No private space

If there is nowhere at home to talk without being overheard, in-person sessions on Grand Avenue will likely work better.

Being out of state

If you are outside Minnesota at the time of a session, it has to be moved to a day when you are back.

Before you call

Questions about online therapy

What is online sex therapy?
Online sex therapy is psychotherapy for sexual and intimacy concerns, held over a secure video call. There is no physical contact or nudity, online or in person. Sessions are conversation plus exercises you carry out privately between appointments, on your own or with a partner.
No. You need to be physically in Minnesota during each session, because that is where Paradise is licensed, but you can be anywhere in the state.
Usually. Minnesota law requires state-regulated health plans to cover therapy by video the same way they cover in-person sessions, and Medical Assistance covers telehealth mental health care. Some employer plans follow federal rules, so we check your benefits before your first paid session.
Yes. Couples and polycules join one video call, and sessions for three or more people run 80 minutes. Everyone taking part in sex or relationship therapy must be 17 or older.
Sessions are confidential, exactly as they are in the office, and run over a secure video link. The biggest privacy factor is your own space, so choose a room where you will not be overheard.
Yes, and often well. Exposures can happen in the real places your OCD shows up, like your kitchen, your car or your front door, instead of being described from an office.
Yes. Online therapy clients in Saint Paul can move between video sessions on weekday evenings and in-person sessions at 1057 Grand Ave on weekends.
Related

Sex therapy

Shame-free sex therapy for adults, couples and polycules, in person or online.

Couples and polycule therapy

Relationship therapy for every structure, with 80-minute sessions for three people or more.

OCD and ERP therapy

Exposure and Response Prevention for OCD, intrusive thoughts and phobias.

Book a free 15-minute consult

No charge and no intake form. Fifteen minutes by phone or video to find out whether online therapy here is the right fit for what you are carrying.
Call or text (612) 208-7744 · info@losttherapy.com