Pre neki dan, David Harbour fanovi naučili su o svom romanu sa britanskom pevačem Lily Allen. Par nije dao službene izjave, već je dozvolio Paparazzi da uhvati nekoliko romantičnih osoblja tokom njegove šetnje u New Yorku. Prije nego što su se zvijezde vidjele zajedno na nekoliko događaja, ali na nedavnim fotografijama Lily i Davida prvo su se vidjeli i ljube. Ljubitelji, apsolutno nisu neugodno, pokazali su svoje osjećaje ispred prolaznika.
Nekoliko dana nakon romantičnih fotografija, glumac i pjevač zajedno su se pojavili u javnosti. Oni su bili gosti događaja prvaka promjene Gala u New Yorku, u organizaciji dobrotvorne organizacije protiv raka. U usporedbi s navedenim fotografijama, par se ponašao vrlo skromno, ali veza se nije sakrila.
Glasine o romanu između Allena i Harbour počeli su se širiti od kolovoza ove godine. Prošle godine Lily se razdvojila sa umjetnikom Sam Cooper-om, iz koje je imala dvoje djece. I David je nedavno prekršio odnos sa glumicom Alison Svitol - videli su ih zajedno krajem ljeta, ali tada je brod već nagovijestio da se razdvaja s glumcem u svojoj društvenoj mreži.