More than three decades have passed since they last released such a generous CD. Exile on Main Street in 1972 contained 16 songs also.
The latest from the Stones is also their first release in 8 years. The disc will be in stores on September 6.
The Rolling Stones are currently in Toronto preparing for their world tour, which begins on August 21 in Boston.