NewVo® Fitness Classes 

Anytime, Anywhere!

NewVo isn't just for one type of person, it’s for every BODY. Whether you are short, tall, full figure or slim, you too can exercise your way to fitness and have fun while dancing.  Yes, I want to join!

Easy to Use

Classes are broken down in easy to follow routines.


Classes are viewable on screens of all shapes and sizes.


Access your classes anywhere at any time.


100's of Live classes to choose from!

A variety of different NewVo routines at your finger tips. High energy and low impact. Affirmation and Meditation classes too!


Convenience for YOU!

Exercise at your own pace, whenever you want, where ever  you want. Get friends together and make it a fun class for all!
Sohaila is with you every step of the way!

Authentic and intriquing Movements in every class!

Inspired and eclectic collection of driving beats and hypnotic rhythms with Sohaila's distinct dance moves from the Mid East, Africa, Australia, Brazil, India, Hawaii, Spain and more!

NewVo® Fitness Plus


NewVo® Classes

Healthy Life with NewVo®

Choreography Class Pass

Sohaila's 12 Signature DVD's

Sohaila's Exclusive Dance Collection

Sculpt a Brand New You in 90 Days

only 29.99 a month

Get in Your Classes Today and don't be left Behind!

NewVo® Fitness Premium

NewVo Fitness Classes

Healthy Life with NewVo

Sculpt a Brand New You in 90 Days 

Belly Dance Classes

Choreography Class Pass

Sohaila's 12 Signature DVD's

Sohaila's Exclusive Dance Collection 

Master Guest Instructors

only 49.99 a month

                                                            YES, I'M READY TO GET MY SHIMMY ON!




I love NEWVo! Sohaila mixes cardio,dance and belly dance moves into a routine that you can have fun with. Some of the routines are choreographed to give you a taste of performing and to get the most of the cardio side of it. Nothing pretty about this class....its time to SWEAT!!!!!    

Felicia Campbell

Sohaila has been my instructor for over a decade. She provides a consistency in quality for her classes that shows both a passion and a professionalism that I admire. She presents herself as a dancer with grace and strength that all of her students immediately wish to emulate! Even after 10 years of being her student, I am always learning new aspects of dance, fitness, choreography, and stage presence. Sohaila is very consistent in her curriculum, in her energy, and in her innovation. She provides an atmosphere where a student feels both challenged and accepted for their less than perfect moves as they are learning the skills she teaches. This makes for an excellent workout with the bonus of feeling like you both learned something and are slightly more fit and sexy at the end of her class.

Madeline Cohen

What is NewVo all about?

Movement is essential to healing. This is what NewVo is all about, inspirational fitness classes to keep you motivated body, mind and soul! Get ready for a great cardio workout for every ‘Body’! 

NewVo® is a fitness dance-fusion class integrating Middle Eastern classic style and sensuality with a pumped-up cardio work-out that gets you super-charged and super-fit. A Multi-Cultural Inspired Fitness Class!

NewVo® features authentic, culturally accurate dance movements rather than highly Americanized versions of traditional dance or cliche’ dance club moves. NewVo’s creator, Sohaila, has studied dance around the world, not just in her home country or in California. She has lived in different cultures and brings her experiences to NewVo® to make it unlike any other dance fitness class being offered today. 

Sohaila designed these NewVo® routines to encourage you to achieve your own personal goals, not only that, her attitude is infectious and genuine. Who says you have to jump, grunt, strain and punish your body to get amazing results from your workout! Get ready for a new body, looking long, lean and amazingly defined!

NewVo® delivers. It’s fun fast and easy. 

Yes, I am so ready!!

Course Highlights

Liability and Waiver

NewVo Commercial

NewVo new year

NewVo 23 and Meditation 24

NewVo 33

NewVo 33

NewVo Shirl 45

NewVo Shirl 45 full blown!

NewVo 40- Fabulous and Fun!

NewVo (from NewVoNew 10-31-15 routine)

NewVo basic Fun!

Keep it simple with NewVo!

NewVo detail

Fun NewVo_1_9_16


NewVo 1_23_16

NewVo w_chair cool down 1_30_16




NewVo at Palomar college_2-29-16


NewVo Meditation_3-12-16

NewVo fun 4_2_16

NewVo on Facebook_4_9_16

NewVo 15 demo

Carnel Clinic_6-25-16-Part 2

Carnel Clinic_6_25_16-Part 1

Client Appreciation class 7_2_16



NewVo class newbies 1 18 15

NewVo class 1-24-15

NewVo 2 21 15

NewVo Fun! 2 28 15

NewVo 3 7 15

NewVo 3 14 15

NewVo 3-12-15

NewVo! 3 28 15

NewVo awesome 4 4 15

NewVo Yes 4 11 15

NewVo for you 4-18-15

NewVo class 4 25 15

NewVo Meditation 5 2 15

NewVo Meditation for NewVo class

NewVo class 5 16 15

NewVo 5 23 15

NewVo 5 30 15

NewVo class 6 6 15

NewVo slow 6 13-15

NewVo 6-20-15

NewVo 7-18-15

NewVo 7-25-15

NewVo 8-1-15

NewVo 8-9-15

NewVo 8-15-15

NewVo class 8 22 15

NewVo 8 29 15

Guest yoga instructor 9-1-15

NewVo 9-5-15

NewVo demo 9-12-15

NewVo_couples time_9-19-15

NewVo class 9-26-15

detail merengue, cumbia and salsa

NewVo fun_10-3-15

NewVo 10-10-15

NewVo detail 10-18-15

Saidi fun for NewVo_10-28_15

NewVo New!_10-31-15

NewVo 11-7-15




NewVo 12-5-15


NewVo 12-28-15

The beginning- NewVo 45 original

NewVo at being fit gym

NewVo class Live 2 25

NewVo 4 29 2014

NewVo 5 6 2014

NewVo 5 19 14

NewVo 6 12 2014 Being fit gym

NewVo detail 6 17 2014

NewVo 6 26 14

NewVo detail 7 8 14

NewVoSanMarcos 7 15 14

NewVo Guest 7 26 14

NewVo at SanMarcos 7 22 2014

NewVo 8 5 14

Hawaiian moves

African moves

NewVo 8 23 2014

NewVo 8 16 2014

NewVo at Being Fit gym_ 9-25-14

NewVo 40 -10 18 14

NewVo 11 1 14

NewVo 11-8-14

NewVo 11 15 14

NewVo 11 22 14

Carmen Seidlitz- Opening up the body- Series 4

First NewVo Class of the Year

NewVo Time

NewVo 40

NewVo in Mexico!

NewVo fun in September

NewVo in November

NewVo 15

NewVo 23+mats

NewVo 45

NewVo 40

NewVo time (40)

NewVo 33 with the whole family!!

NewVo 33 with Cherry and family


Lower back exercises

Basic walk

Stretching: opening our hips

Power squat with Guest teacher Carnel Ledet

Hips, thighs, glute stretches

Sohaila answers common questions 1

Ab Exercises- Standing

Ab exercises on mat with ball

Stomach exercises with Angel

Hip stretch movements

Lower back and knee exercises

Half and full Circles, Figure 8's detail

Stretch and Tone with NewVo 1

Welcome to NewVo Tone

Carmen Seidlitz- Breathing Techniques- Series 1

Carmen Seidlitz- Moving the body- Series 2

Carmen Seidlitz- Balance- Series 3

Namaste Yoga with Shannon

NewVo tone to relax

NewVo tone with chairs and bands

Abs, waist and thighs

NewVo tone with Arabic music

NewVo tone with Balls and Bands

NewVo stretch and tone for energy

Stretch and Tone the Glutes

NewVo Tone in the Park

NewVo tone focusing on our moves

Winsor Pilates - Accelerated

About The Instructor

I am the founder of Sohaila International, the umbrella for, The Sense-ual Woman retreats and programs, Belly dance courses and NewVo dance fitness classes. I am the author of two books on Middle Eastern dance, have created numerous signature dance DVDs, host Sohaila TV, and teach online and live dance and fitness classes. With my 35 years of dance I found a way to connect with women on a deeper level and how I do that is by teaching women to ReDiscover their own five senses and when I add the Middle Eastern authentic dance movements together they ReDiscover something more powerful within themselves this empowers all women of who they are have always wanted to be who they forgot they were and to ReDiscover their femininity again they will experience more joy more confidence and bless in their life, their confidence and their femininity will radiate from within.


Frequently Ask Question

Yes, these classes can be watched 24/7 anywhere you have internet access. Get your friens together and join in on learning together. Make it a party!

Great question! Not to worry, Sohaila is here for you anytime. Just email her and she will respond immediately with any questions you may have pertaining to any of the movements in your class!
If you would like to take your classes up a notch, talk to her about private skype/zoom classes!

You bet it is! Belly dancing and all dance movements for that matter can be an amazing opportunity to help get your body feeling and looking great. The benefits are amazing not only for your body, but for your mind and soul!

Newvo®...who knew!


    1. Do You carry everyone and everything on your shoulders, no really, carrying the kids, carrying the groceries, carrying the dog, carrying your overweight luggage, I mean purse? 
        1. How different would you feel if you didn’t have these aches and pains? How would it feel not to have the stress in your neck and shoulders from sitting too long on the computer, from carrying everyone and everything on your shoulders? How would you like to relieve pain and speed up injury recovery?

          These NewVo® workouts will do just that! An excellent rehab program to retrain your brain de stress and gain more clarity. 

Grab Sohaila's New eBook:

Belly Dance 'A Holistic Dance'
$19.99 $14.99

Limited Time Only