Little Jeannie fue escrita por Elton John y Gary Osborne, formó parte del decimocuarto álbum de estudio de Elton, "21 at 33" (1980) y el sencillo alcanzó el puesto número 3 en la lista Billboard Hot 100 Singles y el número 1 en la lista AC. El título es un juego de números, era su álbum número 21 (contando directos y recopilatorios) y lo lanzaba a los 33 años. Tras unos años de distanciamiento creativo —en los que Elton trabajó con otros letristas como Gary Osborne—, este disco marcó el reencuentro parcial con su socio eterno, Bernie Taupin. Aunque Taupin no escribió todo el álbum, su presencia en temas como "White Powder White Lady" devolvió esa esencia narrativa que los fans tanto extrañaban. El disco se aleja del rock progresivo o el glam de mediados de los 70 para abrazar un sonido Pop-Rock pulido,
La letra provino de su amigo, el compositor Gary Osborne. En 1978, Elton escribió las canciones para su álbum A Single Man con Osborne, mientras Bernie Taupin trabajaba en el álbum de Alice Cooper, From The Inside. El álbum 21 At 33 de Elton contenía canciones tanto de Osborne como de Taupin, y la mayor parte de la producción posterior de Elton tendría letras de Bernie. Al recordar su tiempo lejos de Taupin, Elton dijo que, si bien hubo cierta fricción entre ellos, no fue una ruptura, sino más bien un año sabático, ya que Elton estaba en Londres y Bernie en Los Ángeles. Dice que su tiempo separados fue necesario, y señala que, si bien Elton logró un éxito con "Little Jeannie", nunca escribió una canción de éxito para otro artista. Taupin, por otro lado, escribió grandes éxitos para Starship (" We Built This City ") y Heart (" These Dreams "). En esta canción, Elton siente lástima por la pequeña Jeannie y no soporta verla maltratada por otros chicos. El letrista, Gary Osborne, afirma que sí tenía a alguien en mente al escribir la letra, pero no revela su identidad. Jeannie no es su verdadero nombre. Con una duración de 5:15, es bastante larga para ser un éxito pop. Además, es inusual porque el título solo aparece en las estrofas, no en el estribillo. El estribillo es: «Y quiero que seas mi acróbata», una frase muy memorable. Elton ha coescrito y grabado algunos de los sencillos más queridos de la historia del pop/rock, grabar baladas no era la primera vez que lo hacía, sin duda, esta tenía todo el sabor de un éxito ultra empalagoso de Elton de los 80. No digo que sea una canción horrible, simplemente no me emocionó, no conectaba con nada, me pareció demasiado forzada, demasiado pulida y muy alejada de las obras maestras que alguna vez publicó.
