Melanie Martinez paid tribute to her ex-boyfriend Oliver Tree, fondly recalling his “soft heart” and being “a true artist in every way” following the singer’s death on Sunday. Tree, who was born Oli…