Paul McCartney Runs Into Steven Tyler in NYC, on Video

Paul McCartney & Steven Tyler run into each other in the Big Apple ... no, it's not the beginning of a hilarious joke -- it happened for real this weekend! TMZ has obtained video of the two music legends bumping into each other -- seemingly by…