Lewis alkoi suunnitella kolmatta albumiaan vuoden 2010 lopussa saatuaan päätökseen ensimmäisen konserttikiertueensa, The Labyrinthin. ”Trouble” oli yksi albumin ensimmäisistä kappaleista ja yksi useista lauluista, joita hän teki Emeli Sandén ja Naughty Boyn kanssa. Kun kappale oli vasta aluillaan, englantilainen hip hop -artisti Tinie Tempah ehdotti Lewisille kappaleen tekemistä duettona, mutta demon kuultuaan Lewis pyysi saada sen omakseen. Hän teki sen valmiiksi ja äänitti sen Sandén kanssa Lontoossa ja Los Angelesissa. Myöhemmin Sandé kirjoitti "Glassheartille" myös ”I to You”- ja ”Sugar”-kappaleet. Syksyllä 2011 Lewis ilmoitti ”Troublen” olevan "Glassheartin" uusi single. Ennen julkaisua kappaleesta äänitettiin uusi versio, johon osallistui amerikkalainen rap-artisti Childish Gambino.