After making multiple appearances in May 2010 during Rolling Stones Week on NBC's Late Night With Jimmy Fallon, Mick Jagger and Keith Richards are crossing the street to CBS's Late Show With David Letterman. They'll read the night's "Top 10 List” on Tuesday night. It will be their first appearance on Letterman, but not their first in the Ed Sullivan Theatre -- the Stones made their debut on The Ed Sullivan Show on October 25th, 1964.

The Stones are in New York all week, playing four shows -- Saturday (8th) in Brooklyn, Wednesday at the 12-12-12 Hurricane Sandy benefit at Madison Square Garden, then Thursday and Saturday at the Prudential Center in Newark, New Jersey.