Marceline and the Ice King also have a complicated relationship.

The Ice King also sang the theme song of the show.

Ice King asks them if they're having any computer problems.

Ice King vanishes, saying that he'll prepare for his "date."

Ice King tries to get her to kiss his hand, too, but she refuses.

Outraged, Ice King says that he's trying to be nice to her and she could at least make the best out of their situation.

Ice King is shocked, then he suddenly gets stuck in the side of a reappearing house.

Ice King is still stuck on the side of a house, asking where everyone is.

Their victory is documented in the 2006 documentary film Ice Kings.

The Ice King is surprised to find out that she "likes" him and asks for a hug.