"Michael asked if Marc and I could come up with some kind of musical tribute."