Where Everybody Knows Your Name

 is a song sung by Simon Petrikov to entertain 7 -year-old Marceline in Simon and Marcy. He later sings it to help him keep himself under control.

Trivia

 * This song is the theme song from the TV show Cheers.
 * This may mean Ice King watched Cheers when he was a human.