El videoclip, dirigido por Grant Singer, es una cinta de corte cinematográfico en el queTesfaye arremete con una cruz de neón rosa, contra todo lo que encuentra en a su paso. Esta vendetta ya está nominada como Mejor Vídeo en los MTV EMA’s, y viene a corroborar el éxito del single.
Puedes ver aquí el vídeo oficial del tema Starboy de The Weeknd junto al dúo de música electrónica Daft Punk: