After completing the Freak Show level, where you fight Professor Perry as Jack Swift, he will be in Brimstone. Keep talking to him and eventually he will sell you a maximum health upgrade.