Kappaleelle on toteutettu myös Sian ja Daniel Askillin kuvaama musiikkivideo, jolla esiintyy amerikkalaistanssija Maddie Ziegler yhdessä 48 muun henkilön kanssa. Vaikka Sia itse ei ole kertonut videon juonen merkitystä, lukuisat mediatalot ovat arvelleet sen toimivan kunnianosoituksena kaikille 49 uhrille, jotka saivat surmansa Orlandon yökerhoammuskelussa. "The Greatest" oli julkaisun jälkeen kaupallinen menestys, sen päästyä singlelistan viiden parhaan joukkoon lähes kolmessakymmenessä eri valtiossa. Lisäksi se palkittiin lukuisilla levypalkinnoilla, sen myytyä muun muassa nelinkertaista platinaa Kanadassa, Italiassa ja Puolassa.