Conversation so far:
What happened at the early years of Mayday?
Shortly after participating in the Formoz Festival (Ye Tai Kai Chang ), the band began to actively send demo tapes to various record companies.
Why were they sending out demos?
Their demo impressed Rock Records executive Jonathan Lee (Li Zong Sheng ) who described them as "the ones who would usher in the sound of the future.
What happened after Jonathan was impressed?
As a result, they 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 Mayday's first album with the Rock Records?