Buvo gandų kad Maiklas buvo įsižiūrėjęs Beyonce kaip moterį ir net atvirkščiai. Tačiau tai ir liko tik gandais.
Beyonce yra labai didelė Maiklo gerbėja nuo pat mažų dienų, ir jį visad apibūdindavo kaip nuostabų ir labai talentingą žmogų.Po jo mirties ji atliko labai daug "tribute" Maiklui, taip jį pagerbdama, bei dėkodama už įkvėpimą.