What's the New Mary Jane

La canción fue escrita por John Lennon un poco después de regresar del viaje que la banda hizo a la India,[1]​ la canción fue junto a "Revolution 9" de las primeras en ser grabadas por John Lennon en un estilo experimental.

Esa primera grabación se realizó con el ritmo de guitarras acústicas, con las voces un poco más altas.

[1]​ En la canción se utilizaron distintos instrumentos, John Lennon tocaba el piano mientras que George Harrison tocaba la guitarra, los otros instrumentos eran distintas campanas y un xilófono.

[1]​ Después de no haberse incluido en el Álbum Blanco, John Lennon pensó en lanzar la canción como un sencillo de la Plastic Ono Band, el sencillo sería lanzado en 1969 con lado B a "You Know My Name (Look Up the Number)" pero los demás integrantes del grupo se opusieron ya que eran grabaciones hechas por la banda,[2]​ más tarde "You Know My Name (Look Up the Number)", fue el lado B del sencillo Let It Be en 1970.

La canción se tenía planeada para formar parte del álbum Sessions en 1985, pero este fue cancelado.