One of the most iconic musicians alive wasn't A-list enough to get into rapper Tyga's party after the Grammys on Monday night.

At least, not A-list enough for the bouncers, who denied entry to Beatles legend Paul McCartney. And five-time Grammy winner Beck. And Foo Fighters drummer Taylor Hawkins.

"How VIP do we gotta get?" a clearly amused McCartney said.

"We need another hit guys, we need another hit!"

Beck promised, "Next year!"

Here's the video, caught by TMZ: