(TMZ) - This is one for the ages ... Paul McCartney was turned away at a Grammy after-party ... not once, BUT TWICE.

Paul, Beck, and Foo Fighters drummer Taylor Hawkins went to Argyle in Hollywood Monday night to hobnob at the bash hosted by Tyga.  

Security was not impressed and told them they were not welcome. You hear Paul say, "How VIP do we gotta get? We need another hit."

After a second failed attempt, the trio bails and they make their way to Hyde for the Republic Records party. They had better luck there.

Photo: YouTube/TMZ