Paloma Faith y Leyman Lahcine son pareja desde hace varios años. Se conocieron en 2013 en un evento benéfico en el que Paloma estaba actuando. Lahcine, que trabaja como artista y director de cine, se acercó a ella para presentarse. Tras esta primera toma de contacto, comenzaron a intercambiar mensajes y quedaron para salir juntos. Desde entonces, la pareja ha logrado mantener su relación fuera del ojo público en gran medida. Paloma Faith ha hablado de su pareja en algunas entrevistas, pero en general han mantenido un perfil bajo. En diciembre de 2016, la pareja anunció que estaban esperando su primer hijo juntos. En diciembre de 2018, anunciaron que habían tenido un segundo hijo. Paloma Faith ha descrito a Lahcine como el amor de su vida en varias ocasiones. En una entrevista con Metro en 2020, dijo: "Leyman es mi mejor amigo. Es una persona increíble y soy muy afortunada de estar con él. Es muy sabio, muy inteligente y muy comprensivo". En resumen, Paloma Faith y Leyman Lahcine son pareja desde 2013, tienen dos hijos juntos y han mantenido su relación en gran medida fuera del ojo público. Faith ha descrito a Lahcine como el amor de su vida y su mejor amigo.
