Brian Fallon'ın "You Have Stolen My Heart" şarkısı, nostalji, özlem ve kaybedilmiş veya karşılıksız aşkın ürkütücü doğasının derinliklerine iniyor. Dokunaklı sözleriyle Fallon, zaman ve mekanı aşan bir bağlantının canlı bir resmini çizer. Şarkı, başlangıçta, Fallon'ın şarkının konusunun onun üzerindeki derin etkisinin farkında olup olmadığı konusundaki belirsizlikle başlar. Birinin "kulağımın içinde" ve "kemiklerimin içinde" hissetme imgeleri derin duygusal bir uyumla işaret eder. Fallon, geçmiş bir karşılaşmayı anarken, diğer kişinin gözlerinin renklerini ve onların hafızasının kalıcı varlığını hatırlar. "Buluştuğumuz odada bir parça kalmış" dizeleri deneyimin bıraktığı kalıcı izi anlatır. Şarkı boyunca, zamansızlık ve doğaüstü bir cazibe hissedilir. Fallon, diğer kişiyi geçmiş bir hayatta tanımış olma olasılığından veya belki de onları "gizemli trenlerde" geçici yabancılar olarak karşılaşmış olma olasılığından düşünür. Belirsizlik ve kayıp korkusu teması, Fallon'ın hissettiği bağlantının bir gün bir rüya gibi solup gitme fikriyle başa çıkmasına nüfuz eder. Bu korkuya rağmen, diğer kişinin onun üzerindeki gücüne boyun eğme hissi vardır. Nakarat kısmında, Fallon diğer kişiye tekrar çekilmenin kaçınılmazlığını kabul eder, bunu onun büyüsü altında olmakla özdeşleştirir. Onları "döşemeden geçerken yüzme" imgelerinin tekrarı, bağlantının hayaletimsi niteliğini vurgular. Şarkı, Fallon'ın diğer kişinin her zaman onun üzerinde bir etkisi olacağını, ya başka bir hayattan bir sevgili olarak ya da kalbini çalan gizemli bir figür olarak kabul ettiği bir kabul ve boyun eğme hissiyle sona erer. Temelde, "You Have Stolen My Heart", aşkın, özlemin ve bağlantının kalıcı gücünün ürkütücü bir keşfidir. Dokunaklı sözleri ve melodi düzeniyle Brian Fallon, unutulmaz bir karşılaşmanın buruk acısını yaşamış herkesle rezonans sağlayan bir şarkı oluşturur.
