Chris Houghton, a cartoonist for the official Adventure Time comic book, was hired to do freelance work for the episode.

"Sky Witch" was met with critical acclaim, with reviewers commenting on the series' approach and presentation of Marceline and Bubblegum's relationship.

Marceline arrives at the Candy Kingdom and beseeches Bubblegum to help her track down Maja, the Sky Witch (voiced by Jill Talley), arguing that it will allow the two to spend "quality time" with one another.

Bubblegum soon learns that Marceline is hoping to retrieve her beloved teddy bear, Hambo, that her ex-boyfriend Ash had previously traded for a magic wand.

[2] On the behest of Pendarvis, Moynihan and Castuera inserted a reference to the 1973 film Don't Look Now, although Pendarivs later noted that because the two storyboard artists "worked a magical transformation", it was "not really an allusion anymore".

[2][5] Chris Houghton, a cartoonist noted for drawing the covers for the first twelve issues of the official Adventure Time comic book,[6][7] was hired to do freelance work for the episode.

Club awarded the episode an "A" and called it "awesome in every way" due to it showcasing Marceline and Princess Bubblegum's developing friendship.

[12] Ali Osworth of Autostraddle argued that the episode was evidence that the show was moving towards officially recognizing, or "canonizing", the relationship.