Em "Toothbrush", a banda DNCE canta sobre aquele momento divertido e um pouco assustador em que um relacionamento casual começa a tornar-se algo mais. Já passou por isso? A música usa uma ideia muito simples, mas poderosa: o convite para deixar uma escova de dentes em casa do parceiro. Este pequeno objeto transforma-se num símbolo de que as coisas estão a ficar sérias e que já não precisam de se esconder ("We don't need to keep it hush").
As cenas descritas na letra, como acordar com o "cabelo despenteado" vestindo a "t-shirt da noite anterior", pintam um quadro de intimidade e conforto. O cantor não quer apressar nada ("Maybe, you don't have to rush"), mas o seu desejo é claro: ele quer que a outra pessoa se sinta em casa e faça parte da sua rotina. É uma canção pop perfeita sobre dar o próximo passo numa relação.