He's one of the most iconic musicians of our generation, but Sir Paul McCartney was extraordinarily turned away from an LA nightclub, where a Grammys after-party was being held.

It appears the glittering decades-long career was not enough to get the Beatles legend into the event, hosted by tattooed 26-year-old rapper Tyga.

Sir Paul, 73, and his wife, Nancy Shevell, were twice turned away from Argyle nightclub in Hollywood on Monday evening after a bouncer failed to recognise them.

Scroll down for video...

Let It Be? The extraordinary moment Sir Paul McCartney, wife Nancy Shevell, singer Beck and actor Woody Harrelson were turned away from rapper Tyga's Grammy afterparty in LA was captured on Monday night

His night: The restrictive Grammys after-party was thrown by Tyga, and he has since taken to Twitter to deny that the snub was anything to do with him, saying that he thinks the singer is a 'legend'

Sir Paul was overheard joking: 'How VIP do we gotta get?' as he was refused entry along with singer Beck, Foo Fighters drummer Taylor Hawkins and actor Woody Harrelson.

He tried a second time but was rebuffed once more and joked: ‘We need another hit guys, we need another hit’, before looking exasperated.

Beck, who took home Album Of The Year at last year's Grammy's, jokingly promising 'next year!'

A spokesperson for Argyle told DailyMail.com on Tuesday that McCartney was actually trying to go to Mark Ronson's party at a near by club and left of his own accord after learning he was at the wrong venue.

See more Grammys coverage as Paul McCartney is turned away from Tyga's after-party

Open-mouthed: Paul didn't seem to be able to hide his surprise at the snub but took it all in good humour, all the same

Taxi! It appears the glittering decades-long career was not enough to get the Beatles legend into a Grammy Awards after-party at Argyle nightclub hosted by tattooed 26-year-old rapper Tyga

Awkward: Sir Paul, 73, and his wife, Nancy Shevell, were twice turned away from Argyle nightclub in Hollywood on Monday evening after a bouncer failed to recognise him

Meanwhile, while Paul has remained silent about the situation on social media, Tyga has tweeted that the snub was nothing to do with him, saying that he thinks the singer is a 'legend.'

He wrote: 'Why would I deny @PaulMcCartney stop it. He's a legend.'

Adding: 'I don't control the door. I had no knowledge SIR PAUL was there. I just performed and left.'

What is going on? Sir Paul was overheard joking: 'How VIP do we gotta get?' as he was refused entry along with singer Beck, Foo Fighters drummer Taylor Hawkins and actor Woody Harrelson

Not on: He tried a second time but was rebuffed once more and said: ‘We need another hit guys, we need another hit’ before giving up and heading off elsewhere in his car

Let's go, shall we? Sir Paul's giggles soon turned into a frown as enough was enough

Hitting back: Tyga has since taken to Twitter to say that the snub had nothing to do with him, calling the Beatles icon a 'legend'

TYGA Name: Micheal Ray Stevenson, known by his stage name Tyga, which reportedly stands for Thank You God Always Age: 26 Best known for: Rapping, his on-again, off-again relationship with Kylie Jenner - the 18-year-old half-sister of social media queen Kim Kardashian. No 1 hits: None. His highest charting song was 2012's 'Rack City', which peaked at number 7 in the US and number 39 in the UK. Awards: His track 'The Motto' won MuchVIBE Hip-Hop Video of the Year at the MuchMusic Video Awards in 2012. Number of records sold: Tyga has released four studio albums. The most recent, The Gold Album: 18th Dynasty, received mixed reviews when it was released last summer. It sold just 2,200 copies during its first week. Figures for the total number of records sold could not be found. He earned a 2011 Grammy nomination for his track 'Deuces'. Advertisement

SIR PAUL MCCARTNEY Name: Sir Paul McCartney Age: 73 Best known for: Being a founding member of The Beatles, writing some of the most-performed and best-loved songs of all-time, frequently topping lists of greatest-ever songwriters. Post-Beatles he has enjoyed a successful career with Wings and as a solo artist. No 1 hits: Sir Paul has sung on 24 tracks that reached number 1 in the UK charts, more than any other artist. He has written, or co-written 32 number one singles on the Billboard Hot 100 chart. Awards: One Academy Award (as part of the Beatles) for Best Original Score for 1970 documentary Let It Be; Seven BRIT awards; 21 Grammy Awards - six as a solo artist. He is also a two-time inductee into the Rock And Roll Hall Of Fame and was knighted in 1997 in recognition of his services to music. Records sold: More than 100 million as a solo artist, at least 600 million with the Beatles Advertisement

Other party guests were surprised by the move, however.

Rapper Bow Wow, 28, who hosted the Grammy pre-show said: 'Wait. The Paul McCartney came to Argyle... and they wouldn't let him in? You've got to be lying.'

He reasoned that perhaps the bouncers didn't let him in because he was not part of a 'new generation' of artists who frequent the popular nightspot.

However, clubs in Los Angeles do operate strict policies on numbers, due to fire regulations and it may have been that the venue was simply too full to let guests in.

Are they serious? Clubs in Los Angeles do operate strict policies on numbers, due to fire regulations and it may have been that the venue was simply too full to let guests in

Not this time: The singer soon gave up completely before heading back to his car with singer Beck and his bodyguard in tow

Seeing the funny side: Nancy was waiting for Paul in the car and seemed rather amused with the whole situation

Sir Paul and his celebrity friends still made the most out of an annoying situation and the group were later spotted at trendy Hyde Sunset Kitchen + Cocktails in Los Angeles.

He dressed simply yet sophisticated in a collared, white T-shirt, worn underneath a black zip-up jacket, which he paired with fitted, navy blue trousers.

He recently announced that he would be performing live this summer as he headlines Pinkpop festival in Netherlands and Rock Werchter in Belgium in June.

Not on the list: Sir Paul McCartney and wife Nancy Shevell pictured arriving at Hyde nightclub in Los Angeles after they were turned away from Argyle nightclub, where rapper Tyga was hosting a Grammy after-party

Plenty of attention: Sir Paul and Nancy were surrounded by paparazzi as they arrived at celeb hangout Hyde

What the heck is going on her? McCartney took his wife's hand as he seemed confused by the rejection

There was no hiding it: Plenty of fans were around the singing legend as he got sent away

Confused: Paul could be heard joking with Beck and Foo Fighters drummer Taylor Hawkins 'How VIP do we gotta get?' as he was denied entry (pictured later that night with actor Woody Harrelson)

On to the next one: After the shocking rejection at Argyle, Paul and his crew headed over to the Republic Records party at Hyde