Naturally, within the blink of an eye, the internet had jumped onto Twitter to share their disbelief.
Which just so happens to be the definition of "sashaying", ergo the headline.
While the jokes began nearly instantly, video producer Luke Benson went one better, creating the video mash-up (above) - with a little creative intervention thrown in - to turn May's dancing figure into a puppet being controlled by pulling strings.
Another added: "Her advisers must really have it in for her".
I mean, it's definitely one way to make an entrance - but I'm pretty sure there aren't many people talking about her actual speech right now.
Her iconic dance move have been dubbed "The Maybot" and have been a popular topic of discussion around the UK.
During a trip to Kenya she was spotted dancing with schoolchildren in Nairobi.