natNatalie Fleming


When it comes to experience, good looks, enthusiasm and lead vocal talent, it does not get any better than Natalie! She is sweet, soulful, smooth and sensual and as a performer – she is always “on”.

Natalie studied voice at Florida State University and has many years of performance experience singing just about any style of music, including rock, pop, dance, jazz standards, country and even opera. 

Besides her work with Paradise, she also does recording studio work and you should hear her incredible rendition of the National Anthem.

She is happily married, has a beautiful daughter and two horses that keep her busy when she is not performing. Natalie is the perfect fit for Paradise.