Marceline is performed by Willow. It was first released on the album "Ardipithecus" in 2015.