Conversation so far:
What happened at the early years of the Taiwanese band Mayday?
Shortly after participating in the Formoz Festival, the Taiwanese band Mayday began to actively send demo tapes to various record companies.
Why was the Taiwanese band Mayday sending out demos in their early years?
The Taiwanese band Mayday began to actively send demo tapes to various record companies in the hope of sealing a record deal. Their demo impressed Rock Records executive Jonathan Lee
What happened after Jonathan was impressed by the Taiwanese band Mayday's music?
As a result, the Taiwanese band Mayday signed their first record deal with Rock Records in 1998.

Question: What was their first album with the record label?
Self-contained rewrite: What was the Taiwanese band Mayday's first album with the record label?