"Paint It Black" został napisany przez Micka Jaggera i Keitha Richardsa. Utwór ukazał się w formie singla 6 maja 1966 roku. Singiel dotarł na pierwsze miejsce amerykańskiej listy Hot 100 magazynu Billboard oraz na szczyt brytyjskiej listy przebojów.
Nagroda w kategorii Grammy Hall of Fame Award jest wyróżnieniem przyznawanym nagraniom, które mają, co najmniej 25 lat oraz które wpłynęły na bieg muzycznej historii. Nagroda pierwszy raz została przyznana w 1973 roku. (PAP Life)