In 1999, 2 years after Eraserheads won as Best Southeast Asian Music Video Award Winner for "Ang Huling El Bimbo" in 1997, Parokya won as Best Southeast Asian Music Video Award Moon Man Winner for the music video "Harana" in the MTV Music Video Music Awards 1999 which was held in New York City. Parokya was the 2nd OPM rock band & last MTV Music Video Awards Winner of the Moon Man Trophy after Eraserheads, while in 2001, Kyla won as the last Filipino OPM Performer to win the MTV Award on her entry for the music video "Hanggang Ngayon". The same year, Parokya became popular on television and radio guestings.