Lewis began to conceptualise her third album "Glassheart" in the second half of 2010, shortly after completing her first headline concert tour, The Labyrinth. "Trouble" was one of the earlier songs recorded by Lewis, and one of several tracks that Lewis worked on with British duo Emeli Sandé and Naughty Boy. Sandé first conceived the loose concepts for "Trouble" in 2009. It was not until British hip-hop artist Tinie Tempah began working with Sandé for his own debut album "Disc-Overy" (2011), that "Trouble" was pitched to Lewis; Tempah approached Lewis to record "Trouble" as a duet with himself. Upon hearing the demo, Lewis asked Tempah if she could have the song and subsequently entered the recording studios with Sandé and Fraser T Smith to record and finish the song. Sandé later wrote two more songs for Lewis, including "I to You" and "Sugar". A fourth song, "Mountains", was reclaimed by Sandé and was recorded for her debut album "Our Version of Events" (2012).