La canción fue compuesta por Hugo Chegwin, Harry Craze, Shahid Khan, Lewis, Emeli Sandé y Fraser T. Smith, con un medio tempo producido por Khan, bajo su nombre artístico Naughty Boy, y Smith.

[1]​ El primer sencillo del álbum «Collide» con Avicii fue lanzado el 15 de julio de 2011,[2]​ pero su sello discográfico Syco Music había lanzado originalmente a «Collide» sin Avicii, pero el mismo DJ dio a conocer tras una demanda, que la canción en cuestión contenía elementos de su canción Penguin.

[6]​[7]​[8]​ «Trouble» es una de dos canciones que grabó con Emeli Sandé y Naughty Boy para Glassheart, el otro título es «Mountains», que fue grabada por la propia Sandé para su primer álbum de estudio Our Version of Events (2012).

«Trouble» es una canción con un medio tiempo escrito por Lewis, junto a un colectivo de compositores británicos, entre ellos: Hugo Chegwin, Harry Craze, Shahid Khan, Emeli Sandé y Fraser T.

Takhar dijo que la canción también presenta una vocal "emocional y cruda".

De acuerdo con Sunday Mirror, «Trouble» fue inspirado por la ruptura de Lewis y su exnovio de la infancia Lou Al-Chamaa, Letras que hacen referencia a su relación con Chamaa y que incluye las líneas: "Le dije que nunca se acostumbrara a mí, yo me quedo despierta mientras se queda dormido.

[19]​ Esta es la segunda vez que Lewis ha contratado a un actor de Hollywood para jugar un interés amoroso, previamente con Chace Crawford como su galán en el video de «I Will Be» (2007).

[20]​ Filmado en Los Ángeles, el clip ve la relación entre Haynes y Lewis desarrollándose en varios escenarios.

En la escena en la azotea, Lewis lleva un vestido de color turquesa dejando ver parte de su cuerpo, por su parte Haynes lleva una camisa a cuadros y jeans.

Lewis presentó «Trouble» en vivo en la novena temporada del programa The X Factor de Reino Unido, el mismo que lanzó la carrera de Lewis a la fama hace siete años antes.