Elektra was TMBG's record label from 1989 to 1996. In 2004, the company folded into Atlantic Records.
TMBG Signing to Elektra
From the tmbg.com Q&A back in 1997:
How did you get signed to Elektra?
Susan Drew, along with Peter Lubin, members of the Artist & Repertoire department at Elektra back in '89 took a chance on us based on the track record of our two Bar/None albums. After a few conversations with us they dropped the invitation into our laps and we accepted their offer. At that moment we weren't getting any other bites from the "Majors," but within days it seemed like every other big label suddenly wanted to cut a deal with us.
TMBG's Departure from Elektra
After Susan Drew left Elektra, the band felt that they were neglected by the label - a company that no longer knew how to market the band's music. Things came to a head in 1995 during the band's short tour in Japan. Elektra asked the band to play a small coffeehouse gig, to which the band responded that they didn't want to do the show, and would prefer some downtime. When the band reached the train station in Japan, an Elektra rep was waiting for them, to take them to the coffeehouse show. John and John refused to play the unscheduled show, the straw that broke the camel's back, which lead to them parting ways with Elektra.