On July 14, 2003, they released the studio album "Bigotilyo", with the main single "Mr. Suave". "Mr. Suave" proved to be just as popular as its predecessors and stayed on the music charts for more than a year. The song became so popular in the Philippines that a few commercials and political campaigns borrowed stanzas from it. In the same year of 2003, Parokya celebrated their 10th Year Anniversary with gigs and concerts in various shows nationwide and internationally like Hong Kong, and Canadian provinces such as Alberta, British Columbia, and Ontario. They also toured in the United States specifically in New York, New Jersey, Hawaii, Arizona, and California.