I love Melanie and her voice, but I don't feel the dance thing works for her. She is much better at rock/acoustic and ballads.
I think one of her problems is she switches too much between styles, that no one knows what kind of artist she is anymore. It's confusing.
I think she needs to find her own style that suits her voice and stick with that.
If you look at the more successful artists, they change somewhat but they have a sound that people associate with them that makes them who they are.