Audiovizuální podobu Magic vytvořil švédský režisér Jonas Åkerlund, jenž v minulosti točil klipy s celou řadou slavných interpretů. Jeho služeb využili například Prodigy, Metallica, Moby, David Guetta nebo Lady Gaga. Proslavil se velmi explicitním ztvárněním skladby Pussy od Rammstein, za vizualizaci Madonnina singlu Ray Of Light získal na konci devadesátých let Grammy a cenu MTV.