Beginning in the second season, he becomes on and off romantically involved with fellow employee, Bailey Quarters. Though the staff is usually indifferent, the rumor mills begin humming when Bailey invites Johnny to stay at her apartment while his apartment is being fumigated (he claims it's for lizards). Though Johnny is flattered by the attention at first, he quickly tires of the leering gestures from some of the male staffers and tells Andy that the rumors of him and Bailey shacking up aren't true, and expresses his dissatisfaction of the treatment Bailey has been getting. At another point later in the series, Bailey and Johnny are again implied to be, if not an item, at least very close when Bailey asks Johnny "if I get some cutoffs, want to go with me?", and Johnny's non-verbal reaction clearly indicates they have an intense attraction to each other. In the season three episode "Till Debt Do Us Part", Bailey accepts Johnny's offer to join him on a Caribbean vacation (later cancelled by Herb's actions), though she does say she expects separate rooms. The series left their relationship implied but ambiguous.