Rock Records
Mayday first started off as an underground rock band. They sent demo tapes to the then major record labels and were spotted by renowned producer Jonathan Lee (李宗盛) of Rock Records. Mayday released their first official album in 1999 and began to gain a steady stream of fans. They released five albums under Rock Records, before teaming up with director of Rock Records, Chen Yong-Zhi(陳勇志) to found B'in Music Co. Ltd (相信音樂) in 2006.