The "Shape of You" singer, 25, explained his plight during an appearance at On Air With Ryan Seacrest on Tuesday, saying that he was denied entry to his own record label's post-GRAMMY party at Milk Studios in Los Angeles on Sunday.
"That's actually happened four years in a row," Sheeran revealed. "And that's not just my label's after-party! That's just after-parties in general."
Reportedly, Sheeran and other celebrities were turned away from the party after the venue filled up to max capacity in one hour.
"You know what I don't get?" Sheeran added. "When you walk into those parties, there's probably four musicians there and everyone else is just people from L.A., who didn't go to the GRAMMYs and probably just want a party to go to."
Unfazed by his rejection at Milk Studios, Sheeran promptly made his way to Diplo and Benny Blanco's house party in the Hollywood Hills.
"I arrived there super early and I was like, 'This is really cool! No one's here!'" Sheeran recalled. "And then suddenly 2,000 people turned up and I was like, 'I'm going.'"
It's safe to say that Sheeran isn't too big into the party scene, but he's not shy when he hits the stage.
"That's my element," Sheeran explained. "Performing is what I love doing. I'm more nervous to talk to people, because I'm not very good."
Sheeran's third studio album, ÷ (Divide), drops March 3.