My first celebrity sighting in NYC? Johnny Deep outside David Letterman!