May arbeitete intensiv mit der Bühnenschauspielerin und Sängerin Kerry Ellis zusammen, die er für die Londoner Originalbesetzung von "We Will Rock You" gecastet hatte. 2008 produzierte er ihre EP "Wicked in Rock", zwei Jahre später war er für die Produktion und das Arrangement ihres Debütalbums "Anthems" verantwortlich. Seither tritt er oft als Gastmusiker bei ihren Konzerten auf. Seine erfolgreichste Zusammenarbeit mit einem anderen Künstler (gemessen an der Chartsposition) war 2012 mit dem Rapper Dappy: Die Single "Rockstar", zu der er ein Gitarrensolo beisteuerte, erreichte Platz 2 in den britischen Single-Charts. Am 12. August 2012 trat May bei der Schlussfeier der Olympischen Sommerspiele 2012 auf: Er spielte zunächst "Brighton Rock", danach "We Will Rock You" zusammen mit Taylor und Jessie J.