Mayday (not to be confused with American band, Mayday Parade) has been around since the late 1990's and is no stranger to the alternative rock genre. They can also be classified as pop, Taiwanese pop, and Mandopop though. They've sold more than 1 million albums and have won numerous Golden Melody Awards for Best in Band.
One of my favorites from Mayday is their song entitled "Another First Love." The easily recognizable lyrics "wo ai ni, ni ai wo" (I love you, you love me) always gets stuck in my head. With such upbeat songs such as "Another First Love" and "OAOA", it's hard not to hum along. The last video, "Starry Sky", has English lyrics for you to read along with as you listen to this peacefully slow song.