Ako je izvedba Britney Spearsa na svečanosti Billboard Music Awardsa, koja je bubnjalo u Las Vegasu, prepoznata kao najzanimljivija, tada je najneobičniji i nezaboravan broj bio ulaz u pozornicu Madonne i Stevie Wonder. Legende izvode nekoliko pjesama Princea, koji je umro u travnju. Njihov je show zatvarao nagradu.
Madonna se pojavila ispred publike u briljantnom odijelu, ostavljajući frank koncertne haljine za drugu prigodu. Pop diva, sjedeći na prijestolju sa štapom u ruci, pjevala je pjesmu princa Ništa ne uspoređuje s vama, a na kraju broja Stevie Wonder pridružio joj se i zaljubio se u Purple Rain.
Izvedba je pratila prikazivanje fotografija preminulog glazbenika na velikim ekranima. Kad je zvučao posljednji akord hita, publika je zapala u aplauzu, koja je trajala deset minuta.
Neposredno prije ceremonije, kada je postalo poznato da će Madge postati jedan od posebnih sudionika na gala koncertu, koji će izvesti broj-tribute, kritičari su bili izloženi organizatorima. Oprošteno im je što su povjerili izvršenje hitova princa Madonne.
Kao odgovor na to, organizatori su u ispravnom obliku izjavili da nisu sumnjali da će pjevač glumiti fantastično, pokazujući veliko osobno poštovanje prema princu, s kojim je već godinama poznavala osobno i čija je smrt tugovala.
Madonna i Stevie Wonder Tribute PRINCE "Purple Rain" na Billboard Music Awards 2016: