«Paint It Black» fue lanzado en los Estados Unidos el 7 de mayo de 1966, alcanzando el número uno en el "Billboard" Hot 100 manteniéndose por 11 semanas.