The Voice's Melanie Martinez Goes Gaga for New Look (VIDEO)