Aunque la cantante Aimee Mann llegó a llamar a Steely Dan "los Beatles americanos", durante buena parte de su formación Walter Becker y Donald Fagen habrían tomado esa comparación como un insulto. Los fundadores del dúo neoyorquino eran fanáticos del jazz y el soul, géneros que consideraban infinitamente más sofisticados que el rock and roll, una música que veían como simple, basada en tres acordes repetidos constantemente y sin demasiada imaginación. Sin embargo, esa percepción terminó modificándose gracias a dos canciones del cuarteto de Liverpool.
La primera en hacerlos cambiar de opinión fue "No Reply", incluida en Beatles for Sale (1964). Becker la escuchó por casualidad a través de los parlantes de un local de la cadena Woolworths. Lo que oyó no era el pop convencional que tanto lo incomodaba: a lo largo de la canción, John Lennon atraviesa las distintas etapas del duelo de manera casi cinematográfica, pasando por estados como el ruego, la negación y la bronca. Eso fue mucho más de lo que Becker esperaba encontrar en una canción de rock.
Fagen, por su parte, tardó un año más en convencerse de la grandeza de los Fab Four. Para él, el momento de quiebre llegó cuando encendió la radio y se encontró con "Ticket to Ride", de 1965, un tema que luego el propio Lennon describiría como la primera canción de heavy metal de la historia. En una entrevista con Steve Clarke en 1974, Fagen reconoció que ese tema fue el que terminó de convencerlo de que el rock and roll tenía más posibilidades de las que había imaginado.
