The couple met in Leicester