The guitarist is working with the 'Gangnam Style' singer on a remix of a song wrote with collaborator Kerry Ellis after hearing he was heavily influenced by his old band, reported Sun online.
"It turns out he's a massive Queen fan and he says he's in the music business because of us, which is always nice to hear," May said.
The rock legend added he was anxious to meet the 35-year-old rapper because of his success with 'Gangnam Style', the most watched music video in YouTube's history.