Rock legends The Rolling Stones have decided to record a new album in what would be their first in a decade, guitarist Keith Richards says.