“The Boys of Dungeon Lane” ha visto la luce cinque anni fa, quando Paul ha incontrato il produttore Andrew Watt per una tazza di tè e uno scambio di idee. Mentre strimpellava la chitarra durante l’incontro, Paul si è imbattuto in un accordo che nemmeno lui – il cantautore vivente di maggior successo al mondo – riusciva a riconoscere. Imperterrito e spinto dalla sua natura sperimentale, Paul ha continuato a cambiare una nota, poi un'altra, fino a ottenere una sequenza di tre accordi, che Watt ha suggerito di registrare.

Da quella sessione è nato il brano di apertura dell'album, “As You Lie There”. Incoraggiato dal suo nuovo produttore, Paul ha dato vita al nuovo brano, suonando la maggior parte degli strumenti – proprio nello spirito del suo album di debutto da solista del 1970, “McCartney”.  È così iniziato il viaggio che ha portato al 18° album in studio di Paul. 

A causa dei numerosi impegni di Paul, l’album è stato registrato in sessioni intense ma efficienti tra una tappa e l’altra di un tour mondiale durato cinque anni, tra Los Angeles e il Sussex. Senza pressioni da parte della casa discografica né scadenze da rispettare, i due hanno potuto realizzare l’album secondo i propri tempi e con piena soddisfazione.

Proprio come la carriera di questo straordinario artista, “The Boys of Dungeon Lane” è musicalmente eclettico e vede Paul cimentarsi con una vasta gamma di strumenti e stili diversi, mettendo in mostra la sua ampia musicalità. Ci sono il rock nello stile dei Wings, le armonie in stile Beatles, i groove in stile McCartney, un'intimità sobria, una narrazione guidata dalla melodia, canzoni caratterizzate da personaggi distinti ma il filo conduttore è Paul.