Johnny Depp's new movie 'The Rum Diary' hits theaters in limited release tomorrow - see the trailer on the next page. The New York premier happened Tuesday night and Depp got up on stage at the after-party to perform with his band, then was pleasantly surprised when Keith Richards showed up.

Keith joined Johnny on stage and they performed a version of "Key to the Highway". What a show that would be!

Depp and Richards have been friends for a long time. Depp actually based his 'Pirates of the Caribbean' character Captain Jack Sparrow on Richards. If you're a 'Pirates' fan you know that Keith actually made cameos in the last two movies.