Melanie Fiona has always been one of our top hair crushes —what’s not to love about her silky, impeccably styled strands? To our great surprise, the songstress recently underwent a bold hair color ...