Smokey's friend who marries Sergeant Joe Blake in the hotel lobby. She later recognizes Smokey's feelings for Ed after witnessing her burn incriminating documents. May is recruited alongside Smokey by the government to help expose the spy Count Bodinsky, contributing to the resolution of Ed's troubles.