Did you know that " Paint It Black " by the Rolling Stones , which was inducted into the Grammy Hall of Fame , was almost scrapped?