Paul McCartney had an impromptu run in with fellow rock icon Steven Tyler during a recent trip to New York City.

Paul McCartney & Steven Tyler run into each other in the Big Apple ... no, it's not the beginning of a hilarious joke -- it ...