Filmat în Ibiza, clipul prezintă cadre cu peisaje idilice ale insulei şi dansatori contemporani, imagini ce reprezintă 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 în trecut cu artişti precum Kygo şi Selena Gomez.
Piesa „Complicated” se bucură de succes în ţări precum Suedia, Belgia, Germania, Olanda, Singapore şi Canada. În topul global Shazam, single-ul a intrat pe locul 146.