El videoclip de la canción fue dirigido por Rich Lee junto a Justin Timberlake y se grabó en dos locaciones distintas: Los Ángeles, con la participación de bailarines profesionales, extras y fans, y Estocolmo, donde Timberlake se encontraba de gira con The 20/20 Experience World Tour. Para preservar la sorpresa, muchos de los bailarines no supieron que actuarían junto a Timberlake hasta el día de la filmación. En Suecia, Timberlake interpretó y bailó solo al ritmo de la canción, y luego grabó una emotiva escena junto a un grupo de niños locales.

Con el tiempo justo para completar el proyecto, las tomas filmadas en Estocolmo eran enviadas al equipo en Los Ángeles casi de inmediato, lo que permitió que los editores comenzaran a trabajar en la edición mientras aún continuaban las grabaciones.

El videoclip se estrenó el 14 de mayo de 2014 y recibió una nominación a Mejor Coreografía en los MTV Video Music Awards, consolidando su éxito.

Para diciembre de 2016, el video ya había superado los 160 millones de reproducciones en YouTube, llegando a más de 286 millones para mediados de 2020.