W rozmowie z „NME” Romy Madley Croft ujawniła, że tytuł „Coexist” odnosi się do utraconej miłości „ze strony byłych osób lub tych, z którymi obecnie jesteś”:
– Duża część piosenek jest wciąż osobista, ale tym razem nieco bardziej inspirowaliśmy się historiami innych ludzi. Wszystkie utwory na pewno dotyczą miłości. Niektóre z nich są smutniejsze od reszty.