During the interview at the Edinburgh International Conference Centre in the middle of the city’s Fringe festival, Sturgeon explained how she met the foreign secretary at the COP26 in Glasgow last year where she says the conversation veered away from climate change.
"That was the main thing she wanted to talk to me about, she wanted to know how she could get into Vogue - and she calls me an attention-seeker," Sturgeon quipped, referencing the previous comment made by Truss.
"I said to her they came and asked me. I didn't really mean to do this, but I said to her it hadn't actually been my first time in Vogue, it had been my second time.
"It looked a little bit as if she'd swallowed a wasp," she added. "I'm sure she'll be in Vogue before too long."
"I remember it because there we were at the world's biggest climate change conference in Glasgow, world leaders about to arrive.
"That was the main topic of conversation she was interested in pursuing. And once we'd exhausted that it kind of dried up. I'm sure we'll have many more conversations about many more substantive things."
It's not the first Sturgeon hit back at Truss' comments as she tweeted an image of a seal she had spotted in Argyll, and called the animal "a bit of an attention seeker", alongside a winky emoji.
Have your say in our news democracy. Click the upvote icon at the top of the page to help raise this article through the indy100 rankings.