The 265-pound clash adds weight to the growing fight card, which takes place on April 19 in Orlando, Fla.
Lewis (9-2, 1 NC) comes into the organization with all nine of his professional wins coming as finishes. Apart from one no-contest, the Texas fighter is on a five-fight unbeaten streak, which includes a finish of current UFC heavyweight Jared Rosholt.
May (7-0) is undefeated in his young career, with six of his seven wins coming before the final bell. A local to the California fight scene, May picked up his latest win just last week with a head kick and punches at Tachi Palace Fights.
(Follow @Erik_Fontanez on Twitter)