Graceful significa 'graciosa' ou 'elegante'. É uma palavra que descreve algo ou alguém que se move de forma suave, bonita e com leveza.
Na canção, o Alex Warren canta "You showed up, graceful and casually" (Apareceste, graciosa e casualmente). Ele usa esta palavra para descrever a forma como a pessoa amada entrou na sua vida, sugerindo uma presença calma, bela e impactante, mas sem esforço.
Já alguma vez tentaste esquecer alguém, mas essa pessoa continua a aparecer nos teus pensamentos? "On My Mind" explora precisamente este sentimento. O cantor descreve ter alguém que adora escondido nos recantos da sua mente, como se estivesse "no sótão dos [seus] sonhos". Ele tenta mentir a si mesmo, dizendo que não pensa nessa pessoa, mas a verdade é que ela está sempre presente.
Esta canção capta a sensação de estar preso entre o passado e o presente. O cantor sente-se "preso no meio / Congelado num incêndio", uma imagem poderosa que descreve a incapacidade de seguir em frente. As memórias são despertadas por coisas simples, como "a forma como as nuvens estão pintadas / Um tom perfeito de amarelo". A letra sugere que, embora o amor tenha terminado, a ligação foi tão forte que deixou uma marca impossível de apagar.