Filmat in Ibiza, clipul prezinta cadre cu peisaje idilice ale insulei si dansatori contemporani, imagini ce reprezinta un contrast puternic cu evenimentele la care iau parte de obicei Dimitri Vegas & Like Mike. Videoclipul a fost regizat de Phillip R Lopez, care a mai colaborat in trecut cu artisti precum Kygo si Selena Gomez.
Piesa „Complicated” se bucura de succes in tari precum Suedia, Belgia, Germania, Olanda, Singapore si Canada. In topul global Shazam, single-ul a intrat pe locul 146.