5 Seconds of Summer son profundos con sus sentimientos en Complete Mess, es la primera canción escrita y producida en su totalidad por la banda, el guitarrista Michael Clifford la produjo.

En las imágenes del video musical que puedes ver en el perfil oficial de YouTube de 5 Seconds of Summer muestra a los miembros de la banda deambulando por el desierto.