MV de la canción What Do You Mean?

El MV con la letra de la canción se lanzó el 28 de agosto de 2015 y el MV oficial se estrenó en los Billboard Music Awards el 30 de agosto. El MV fue dirigido y filmado por Brad Forman. El tema del MV es más maduro que los videos musicales anteriores de Justin, interpretando una trama sobre el amor y la pérdida. La heroína del MV es interpretada por la modelo femenina Xenia Deli. El MV muestra a Justin presionando a la heroína contra la pared, frotándole las orejas y las sienes, luego le quita la camisa y la besa. Además, la cámara también muestra un primer plano a gran escala de la heroína sacando la lengua del ombligo y besando los músculos del pecho.