Marceline the Vampire Queen
In the episodes "What Was Missing" and "Sky Witch" it is implied that Princess Bubblegum and Marceline were in a relationship. In the series finale "Come Along with Me", Princess Bubblegum and Marceline kissed towards the ending and became girlfriends.