We wrześniu 2010 koncertem w Hyde Parku w Londynie rozpoczął współpracę z brytyjską wokalistką Kerry Ellis. Latem 2011 wziął udział w jej debiutanckiej trasie koncertowej Anthems: The Tour, a w 2012 odbył z nią wspólną trasę The Born Free Tour. Ponadto wydał z nią kilka wspólnych single: „Born Free” (2012) i „The Badger Swagger” (2013), w którego nagraniu wziął udział również Slash z Guns N’ Roses. 16 czerwca 2013 wydano ich album koncertowy pt. Acoustic by Candlelight. W lutym 2014 ukazał się drugi koncertowy album Maya i Ellis z zapisem koncertu w Montreux z 2013, a na przełomie zimy i wiosny 2014 zagrał z piosenkarką trzecią wspólną trasę Brian May & Kerry Ellis Tour 2014. 31 marca 2014 ukazał się zapis koncertu Maya i Ellis w Montreux na DVD i Blu-rayu. 15 września 2014 ukazał się debiutancki album Ellis, zatytułowany po prostu Kerry Ellis, na którym znalazł się m.in. utwór „The Way We Were” z gitarą Maya. 7 kwietnia 2015 ukazał się trzeci wspólny singiel Maya i Ellis „One Voice”. 16 kwietnia[2015 May pojawił się w londyńskim klubie Palladium na musicalu Cats z udziałem Ellis. 19 stycznia 2016 duet zagrał koncert w The Phesantry w Londynie w hołdzie zmarłemu w tym miesiącu Davidowi Bowiemu. W 2016 wydali kolejne dwa single: „Roll with You” i „Amazing Grace”. 7 kwietnia 2017 ukazał się wspólny album Maya i Ellis pt.