„Heart Over Mind” ne poartă direct în ringul unei lupte interioare intense: inima versus mintea. Pe un beat electronic tipic lui Alan Walker, vocea emoționantă a Dayei povestește despre tentația de a te arunca cu totul într-o iubire pe cât de pasională, pe atât de periculoasă. Versurile aduc în scenă un „drăguț” diavol la stânga și un înger vigilent la dreapta, iar protagonistul se simte ca într-un joc de „tug of war”, prins între dorință și rațiune, între focul pasiunii și teama de suferință.
Melodia devine o confesiune sinceră: deși știe că relația este riscantă și „dureroasă”, vocea interioară a inimii câștigă mereu. Refrenul repetă obsesiv ideea de „heart over mind”, subliniind imposibilitatea de a-ți lega sentimentele la fel de ușor cum ai încuiat o ușă. Astfel, piesa le amintește ascultătorilor că, indiferent cât de raționali credem că suntem, iubirea rămâne forța care poate arunca orice logică „în flăcări”.