you have to unlock Princess Bubblegum, and after that just sleep, sleep for 6 nights and Marceline will appear
