Действие музыкального клипа на песню «Magic» разворачивается на вечеринке у бассейна, на которой присутствует множество причудливых и комично невменяемых персонажей. На нём изображён Окасек, идущий по воде плавательного бассейна, в то время как различные персонажи собираются, чтобы полюбоваться на него. Ближе к концу видео некоторые из гостей (возможно, в своём собственном заблуждении) пытаются добраться до Окасека, ступив на поверхность бассейна, полагая, что они тоже могут ходить по воде, но в итоге только погружаются в бассейн. Окасек остаётся стоять (сухим), потому что, как следует из названия песни, «это магия».
The Cars снимали «Magic» в семейном доме Хилтонов в Беверли-Хиллз, который Кэти Хилтон[англ.] арендовала для группы. Платформа из органического стекла находилась под поверхностью воды. На первом дубле платформа рухнула. Платформу пришлось подогнать под вес Окасека.
На песню был сделан кавер Бутчем Уокером для трибьют-альбома Substitution Mass Confusion: A Tribute to The Cars. При этом Бутч соединил её с My Best Friend’s Girl. Получился кавер под названием «My Best Friend’s Magic Girlfriend».
