Melanie Martinez released her lyrically innovative new album Cry Baby earlier this year, and last night, she turned up in full regalia on Conan to perform one of that LP’s strongest singles, “Soap.” ...