The episode was written and storyboarded by Bert Youn and Sean Jimenez, from a story by Adam Muto.

The episode marks the first appearance of Marceline the Vampire Queen (voiced by Olivia Olson), who would go on to play a larger role in the series as a friend and companion to Finn and Jake.

In this episode, Finn and Jake search the land of Ooo for a new home after Marceline claims the duo's treehouse as her own.

After a final confrontation, Marceline relents and gives Finn and Jake their house back because she finds them entertaining.

The character of Marceline was present in the series' pitch bible, but she had not yet appeared in an episode prior to "Evicted!".

During a rainy night, Jake tells Finn a story about a supposed vampire that used to live in their tree fort.

Once Finn and Jake return to the tree fort, they are promptly hypnotized by King Worm (voiced by Erik Estrada).

was written and storyboarded by Bert Youn and Sean Jimenez, from a story developed by Adam Muto.

Major changes include the dialogue between Finn and Jake near the beginning being longer, and the "House Hunting Song" being absent from the script.

Patrick McHale later re-recorded the song with guitar, and Ward then recorded both a different, "high intensity" version and a more subdued variant.

Pen wrote a bunch of lyrics, so I brought them home and fine tuned them and put them to music.

That was, like, a thing in the early 2000s… a lot of people played this certain acoustic guitar style, but I don’t know the name for it.

After her initial audition, she was asked to read for the role of Marcelline, and was "definitely impressed by the character" after seeing design drawings.

Nielsen ratings are audience measurement systems that determine the audience size and composition of television programming in the United States, which means that the episode was seen by 1.2 percent of all households and 2 percent of all households watching television at the time of the episode's airing.

He wrote that "sure, in this episode she evicts Finn and Jake from their home ... but hey, this is the first time we meet her and she's awesome.

Club named the episode one of the ten additional installments of the series that illustrates that "emotional complexity" lies "beneath Adventure Time's weirdness".

[19] In the Ancient Psychic Tandem Warcast podcast, Zack Smith and the Supernatural writer and producer Jenny Klein reviewed the episode, both of whom expressed an appreciation for Marceline as well as her voice actress.

Klein compared the relationship between Marceline and Finn in this episode to the interactions between Kim Kelly (Busy Philipps) and Sam Weir (John Francis Daley), characters from the short-lived sitcom Freaks and Geeks.

Klein also commended the "House Hunting Song", applauding the fact that it was sung by Pendleton Ward and arguing that it was an example of the creator speaking directly to the audience.