O vídeo musical para "Glorious" foi dirixido por Frank Borin (Red Hot Chili Peppers, Eminem, Good Charlotte) e rodado en California. O vídeo inspírase na película Y Tu Mamá También, na que Imbruglia colaborara na banda sonora, coa canción "Cold Air" e seguiría con Natalie e os seus amigos nun viaxe a través de México. "En lugar de gravar en México, acabei gravándoo no deserto de California a 45 graos", declararía posteriormente.