The 26-year-old rapper showed up on Jimmy Kimmel Live to poke fun at reports that McCartney was shut out of his party at the Argyle nightclub in Hollywood -- which a rep for Argyle later told ET was simply a misunderstanding.
On Tuesday night's show, Tyga jokingly had a little bit of trouble getting into Kimmel's green room, and hilariously explained his side of the story.
"I had no knowledge -- I was, like, inside performing," he said. "I wish I would have knew [McCartney] was outside, I would have went out there with a mic, and brought him in, performed 'Rack City' with me."
"Tweet the fire marshal, not me," he laughed, when Kimmel said he heard that it was the fire marshal responsible for not letting the 73-year-old icon inside the party.
Tyga then personally invited McCartney to his show in Los Angeles on Feb. 26.
"Paul, if you're watching this, I would love for you to come," Tyga smiled. "I will personally walk you in."
On Tuesday, an Argyle rep told ET that McCartney wasn't exactly snubbed, although the former Beatles member jokingly asked at the door, "How VIP do we got to get?" in a video posted by TMZ. Rather, when the 21-time GRAMMY winner showed up -- accompanied by Beck and Foo Fighters drummer Taylor Hawkins -- they tried to enter the venue through a side door but were denied entry because it was an exit door that is supposed to remain closed at all times.
A security guard answered the knock, and McCartney apparently asked, "Is this the Mark Ronson party?" The rep said that the three artists left when they were informed it was not.