Keith Richards gave an impromptu performance in New York on Tuesday night with Johnny Depp on stage during the after-party that followed the premiere of the Depp's latest film, The Rum Diary.

They jammed out on a version of the old blues tune "Key to the Highway" -- a song that The Stones recorded in 1964 but never released, except in an excerpted form on their 1986 album Dirty Work.  'The Rum Diary' opens nationwide this weekend