Signed with A&M Records in 1991. "[A&M] gave us a chance to succeed or fail, to learn about the studio and toughen us up," said Robin Wilson. They got a spot in an A&M showcase at the College Music Journal which drew positive attention. The band chose John Hampton as producer because, "He wanted to assist us in making the Gin Blossoms album we wanted it to be."
"Hey Jealousy" was released in 1992. It was reissued later when it became a hit on modern rock, album rock and top 40 radio stations. By 1994, the song was still hanging on, "18 months after the song began making waves, nine months after it peaked at No. 25 on the Hot 100, and six months after, by all accounts, it should have played itself out. Instead, for the week ending July 12, the song enjoyed nearly 900 plays across the country. "New York's Z100 was still playing the song 30-50 times a week for the last year. During the week ending July 18,1994, "Hey Jealousy," "Found Out About You" and "Until I Fall Away" were played more than 5,000 times.
There were two album covers for New Miserable Experience. There were 120,000 copies with the original album art. There were three videos of "Hey Jealousy."
After New Miserable Experience was released, the Gin Blossoms toured for the next 2.5 years. The record was only successful in the U.S. and Britain where it sold 40,000 copies. By the end of July 1994, the album had sold 1.5 million copies. By August 1995, the album had sold more than 2.1 million copies in the U.S., was selling 21,000 copies a week and had two top 40 singles. The "Found Out About You" single was No. 1 on Billboard's Modern Rock Tracks chart.
A&M senior director of product development Mike Regan told Billboard, "With a band that's had so much success at pop radio, we have to make sure we develop a real image for them. You have a lot of bands that achieve pop success but don't have a vision for the long-term career or how to leave a lasting impression."
The promotional campaign for Congratulations, I'm Sorry began with a pre-release postcard to be included in bags in retail stores. The album was to be promoted for six months after its release and included kitchen magnets, lighters, and stickers. The band also did a college tour to support the album.
"'Till I Hear It From You" was the first single and video from the Empire Records soundtrack(released August 22, 1995). It was the first new song from the Gin Blossoms in three years.
- Gin Blossoms Bloom. Catherine Applefeld. Billboard, October 17, 1992.
- The Gin Blossoms' A&M Singles Won't Fall Away. Eric Boehlert. Billboard, July 30, 1994.
- A&M Soundtrack Plants Hopes with the Gin Blossoms. Carrie Borzillo. Billboard, August 5, 1995.
- Gin Blossoms Cultivate Fan Base. Melinda Newman. Billboard, January 27, 1996.