The Balloon Man was so taken with Millie's charms that he suddenly pronounced a very public oath to bring Three-Pee back alive no matter what it took.