Wiosną 2020 roku pandemia dotknęła artystów wszystkich gatunków, zakłócając dotychczasowy tryb, w jakim udzielali wywiadów, wykonywali muzykę na żywo, a nawet nagrywali muzykę. Ella Mai była wtedy w trakcie przygotowań nowego albumu. Wymuszoną przerwę wykorzystała do zacieśnienia współpracy, z takimi autorami jak Prince Charlez (Rihanna, Mary J. Blige) i Varren Wade (Giveon, BJ the Chicago Kid), którzy wcześniej pracowali nad jej poprzednimi wydawnictwami, w tym jej debiutanckim albumem z 2018 roku.
„Heart On My Sleeve” zawiera 15 miłosnych piosenek. „Not Another Love Song”, pierwszy singiel z albumu, już okazał się hitem. Wśród gości, na płycie usłyszymy: Latto, Roddy’ego Richa, Lucky’ego Daye.
