Nesta balada acústica, que conta com a participação de J. Black, Teedra Moses canta sobre o ressentimento e arrependimento em relação a um ex-namorado que traiu o seu coração.
“With All My Heart” é o primeiro single verdadeiramente novo de Teedra Moses desde “Make Me” de 2021.
De salientar que em Fevereiro de 2022, a cantora lançou o tema “Make Me (Remix)”, com a participação de Eric Bellinger. Mais tarde, em Abril, a artista uniu forças com a dupla de produtores The Colleagues para o tema “90s Kinda Love” do álbum "Love Lust Vulnerability".
Não é ainda certo se Teedra Moses tem ainda planos para lançar o seu próximo álbum frequentemente adiado "The Bull$hit" que estava previsto ser lançado na Primavera de 2021.
