Choć „Tears Always Win” ukazało się na singlu na początku maja, dopiero teraz do sieci trafił klip do tej piosenki. „Tears Always Win” jest piątym singlem promującym wydaną w listopadzie ubiegłego roku płytę „Girl On Fire”. Album osiągnął pierwsze miejsce zestawienia Billboardu, w zestawieniu OLiS w szczytowym momencie płyta plasowała się na 17. pozycji.

Teledysk pojawia się na dwa tygodnie przed polskim koncertem Alicii Keys. 30 czerwca artystka wystąpi na Stadionie Miejskim w Poznaniu. Wcześniej, 25 czerwca, w sklepach pojawi się nowe wydawnictwo gwiazdy r’n’b – koncertowe DVD/CD i Blu-ray z zapisem koncertu z serii „VH1 Storytellers”.