Working nos presenta a la canadiense Tate McRae junto a Khalid en un viaje por las contradicciones del amor moderno. Ambos cantantes describen esa relación que funciona y no funciona a la vez: cuando están lejos, se extrañan con intensidad, pero al reencontrarse necesitan «espacio». El estribillo repite “we're not working” para subrayar que, aunque el cariño existe y la química es evidente, la vida diaria, las prioridades y la falta de compromiso hacen que la pareja no encaje del todo.
A lo largo de la letra surgen temas como la honestidad brutal (“I gotta tell the truth”), la imperfección (“I'm not perfect”) y la decisión de no seguir ilusionando al otro. Tate reconoce que quizá ella es la responsable, Khalid acepta que el tiempo no basta y ambos concluyen que lo mejor es dejar de fingir. En medio de coros pegadizos “la-da, da”, la canción mezcla vulnerabilidad y frescura, convirtiéndose en el himno de quienes se quieren, pero entienden que a veces el amor, simplemente, no está funcionando.