Graceful betyder 'graciøs' eller 'elegant'. Det er et smukt ord, der beskriver bevægelser eller handlinger, der er flydende, lette og behagelige at se på.
I sangen synger Alex Warren: "You showed up, graceful and casually". Han bruger ordet til at beskrive, hvordan den person, han tænker på, dukkede op i hans liv på en ubesværet og elegant måde, hvilket gør deres ankomst endnu mere mindeværdig og betagende.
Har du nogensinde prøvet at overbevise dig selv om, at du er kommet videre fra nogen, men dit hjerte siger noget andet? Alex Warren og ROSÉ fanger præcis den følelse i "On My Mind". Sangen udforsker den indre kamp, hvor man forsøger at skjule en person, man holder af, væk i sindets gemmer, som "under gulvet" eller på "loftet af mine drømme". Sangeren indrømmer, at de kunne lyve og lade som om, de aldrig tænker på denne person, men sandheden er, at de konstant er i tankerne.
Følelsen beskrives som at være fanget og forvirret, som at være "frosset i en brand" – en stærk metafor for at føle sig lammet midt i intense følelser. Måske er det bare farven på skyerne eller tidens forandring, der fremkalder minderne. Sangen handler om den bittersøde erkendelse af, at selvom et forhold var, "hvad det skulle være", kan en person stadig have en urokkelig plads i dine tanker.