Sa kanilang paglalakbay ay makikilala nila ang iba pang mga pangunahing tauhan ng palabas : sina Prinsesa Bubblegum ( sa tinig ni Hynden Walch ) , Ang Haring Yelo ( sa tinig ni Tom Kenny ) , at Marceline ang Reynang Bampira ( sa tinig ni Olivia Olson ).
