Patience significa 'paciência'. É uma palavra central nesta canção, não só no título, mas também na mensagem.
Na letra, a banda canta sobre a necessidade de ter paciência no amor e na vida, especialmente quando as coisas não acontecem como esperado. É uma palavra que ressoa com a experiência humana universal de esperar e perseverar, tornando-a muito relacionável e significativa.
Esta canção é uma balada poderosa sobre a saudade e a necessidade de ter calma numa relação. O vocalista expressa a falta que sente de alguém, admitindo que até chora por saudades, mas que, ainda assim, consegue sorrir. Ele aconselha a sua parceira (e a si mesmo) a ir com calma, acreditando que "tudo se resolverá" com "só um bocadinho de paciência".
O cantor revela a sua certeza sobre os seus sentimentos, afirmando que ela está no seu coração e que ambos têm o que é preciso para a relação resultar. Apesar da sua confiança, ele também confessa a sua frustração e tensão por não poder "acelerar o tempo". A letra descreve momentos de solidão, como andar pelas ruas à noite, reforçando a ideia de que, apesar de estar rodeado de gente, ele precisa especificamente daquela pessoa.