Speaking on The Rest is Football podcast, Lineker said: "I was sitting in the seats next to Anthony, and he's obviously huge.
"His legs… and the only way he sits, because there wasn't enough room, was he had his legs wide open.
"And I was forced, for like seven hours, whatever it was, to put my legs to the… it got to the stage where I was getting cramp in my inside thigh so badly.
"And the game was going on and I wanted to shout.
"But I never had the balls, at any point, to tell him, 'Will you f***ing move your legs over a little bit, give me some room?'
"Absolutely true. But he's a lovely, lovely guy and I had a laugh with him. And they were great company for the afternoon."