Anastacia fans rejoice as “the little lady with the big voice” is finally back with new music and we could not be more excited! The