Rob Thomas, Brian Yale, and Paul Doucette were part of the band Tabitha's Secret, which was based in Orlando, Florida, with fellow members Jay Stanley and John Goff, before splitting to start a new band (what was to become Matchbox Twenty). After recruiting Adam Gaynor from Criteria Recording Studios in Miami and Kyle Cook from the Atlanta Institute of Music, the band named themselves "Matchbox 20" and won a recording contract with Atlantic Records.