User blog comment:27finnsprincess/The Talk About Marcy and Ice King.../@comment-1784834-20121017234637/@comment-75.143.157.172-20121018023456

We never knew Ice King knew Marceline before they showed references that he did. Just because it never showed an episode of him and her together, doesn't mean he doesnt know her. Besides, he's 1000 years old and stalks just about anyone, so he might have snooped around and found out about her. Or at least rumors and his crazy lil mind pictured something of how she may be like.