Reggae/dancehall legend LEE 'Scratch' PERRY is recording a new rock record, featuring a collaboration with Rolling Stones star Keith Richards.