Original: Though it produced the hit "Minority" and a smaller hit with "Warning", some observers were coming to the conclusion that the band was losing relevance, and a decline in popularity followed.
Simplified: Though the Warning made the hit "Minority" and a smaller hit with "Warning", some observers thought that the band was losing popularity.