High affinity guest have been reported for the macrocyclic host cucurbituril (CB), enabling widespread applications, but preventing CB materials from being returned to their guest-free state for reuse. Here we present polyhedral boron clusters (carboranes) as strongly-binding, yet easily removable, guests for CB. Aided by a Pd-catalyzed coupling of an azide anion, we prepared boron-functionalized 9-amino and 9-ammonium modified ortho-carboranes that bind to CB with a Ka=1010 M-1. Upon treatment with base, the ortho-carboranes readily undergo deboronation to yield anionic nido-carborane, a poor guest of CB, facilitating recovery of guest-free CB. We showcase the utility of the modified ortho-carborane guest by recycling a CB-functionalized resin. With this report, we introduce stimuli-responsive decomplexation as an additional consideration in the design of high affinity host-guest complexes.