
A música foi descrita como "uma música disco futurista".
Lemon foi criada de uma idéia de Bono durante as gravações de Zooropa. The Edge afirmou ter dificuldades para achar uma parte de guitarra na música, que já parecia tão ritmada com baixo e bateria.
O vídeo para a canção, dirigido por Mark Neale, foi filmado em preto-e-branco e feito em homenagem ao fotógrafo histórico Eadweard Muybridge (que foi a primeira pessoa que conseguiu, através das fotos, captar imagens em movimento, colocando-as em conjunto, recurso muito utilizado em desenhos animados).
Eadweard é famoso por uma série de tomadas em uma corrida de cavalos onde ele prova que, por vezes, eles correm com todas as 4 patas no ar.
O clipe mostra os membros da banda em várias ações, seja tocando os instrumentos ou fazendo ações inesperadas. Durante o vídeo podem ser vistos vários símbolos (pêndulo, relógio, dinheiro), que representam o homem tentando preservar o tempo com dinheiro, religião ou tecnologia.
Alguns personagens de Bono (The Fly, MacPhisto) aparecem no vídeo.

"Eu tenho poucas lembranças da minha mãe porque o meu pai nunca falava sobre ela depois que ela morreu. Um dia recebi um pacote pelo correio de um parente distante com um filme Super 8 com uma imagem dela, com uns 24 anos. Ela era linda, cintura fina e com cabelos negros como de uma cigana. O filme era em cores e parecia extraordinário. Era um casamento, onde ela era a dama de honra vestida em um lindo vestido cor de limão. Resolvi então cantar com minha voz de Fat Lady (Senhora Gorda), mas havia uma aspereza na letra. Havia duas coisas acontecendo, memória e perda, o retrato de uma garota em um vestido limão cintilante, que a deixava sexy e alegre e o fato de um homem se separar das coisas que ele ama. E Edge também vivia um drama pessoal, já que teve que sair de casa, pois estava se separando de Aislinn. Basicamente, 'Lemon' é sobre sair ou não de casa".
