Lennon slet en hel natt med å få laget en sang. Han hadde idetørke og skrivesperre helt til han la seg ned og prøvde å sove. Da kom ideen til «Nowhere Man» for fullt. Lennon var ferdig med sangen da Paul McCartney stakk innom på besøk den morgenen. McCartney fikk lenge etterpå vite av sin makker at sangen faktisk handlet om Lennon selv; at Lennon følte at han var fanget i Beatles-imaget som manager Brian Epstein hadde skreddersydd for ham, der det var lite rom for kunstneriske utflukter. Ellers følte Lennon at hans ekteskap med Cynthia Lennon var på avgrunnens rand. McCartney anser «Nowhere Man» som en av sine favoritt Lennon-komposisjoner.