By the spring of 1988, the band's reputation had grown and, just prior to releasing their first record, a three song single on the independent record label Temptation, they renamed themselves Matchstick Sun, after the title of one of their own songs.
In June 1989, Matchstick Sun attended the New Music Seminar in Manhattan, New York, United States, and some attention in the Norwegian press.