La storia degli Hefner inizia nel 1992, quando una coppia di amici, Darren Hayman e Anthony Harding, decidono di mettersi assieme e formare un gruppo: “Era la centesima volta che ce lo ripetevamo. E a dire il vero non era nemmeno la prima volta che provavamo a iniziare un’avventura di questo genere assieme, ma io e lui siamo sempre stati abbastanza diversi e, per un motivo o per l’altro, abbiamo sempre finito con avere delle discussioni”. Anche il nome della band fu a suo tempo oggetto di discussione: “Fu Harding a proporlo. A me non è mai piaciuto e continua a non piacermi!”. A fare da paciere, come sempre, è stato John Morrison.
“We love the city” è un disco di classico brit-pop, sulla falsariga degli Oasis e dei Blur. I testi sono stati tutti quanti scritti da Hayman. “La canzone che dà il titolo all’album era già pronta tempo fa, all’epoca di ‘Boxing Hefner’, il nostro disco precedente. Aveva qualcosa di diverso, rispetto a quelle scritte fino a quel momento, a partire dal titolo, così l'ho tenuta da parte fino ad oggi”.