5 December 2011.
Jeszcze przed wydaniem trzeciego albumu wokalistka zapowiadała, iż będzie on znacznie się różnił od poprzedniej dyskografii artystki. Według samej piosenkarki na Glassheart można usłyszeć, poza eksperymentalnym brzmieniem, także klasyczne melodieLove, Ryan (17 February 2011). "Leona: 'LP has different, classic sound'". Digital Spy.. "Trouble", główny singel nagrany wraz z amerykańskim raperem Childish Gambino, zawiera elementy hip hopu oraz trip hopuLove, Ryan (3 April 2011). "Leona Lewis interview: 'I want to give people the best of me'". Digital Spy.Hammersmith, Andrei (16 August 2012). "Leona Lewis' New Song Reveals She's Trouble for her Lovers". The Metro.. Utwór został napisany przez Lewis i m.in. Emeli Sandé, która współtworzyła także dwie inne piosenki zatytułowane "I to You" i "Sugar". Sandé napisała również utwór "Mountains", który pierwotnie miał znaleźć się na Glassheart, jednak wokalistka postanowiła wydać go na swoim debiutanckim albumie zatytułowanym Our Version of Events. Fraser T Smith, który został wyznaczony przez Lewis na producenta wykonawczego, był bardzo zaangażowany w nagranie płyty. Współtworzył on utwory: "Trouble", "Un Love Me", "Come Alive", "Stop the Clocks" oraz "Fingerprint".