Fue coescrita por Ritchie Blackmore y Jon Lord antes de la formación del grupo, pero los dos sabían que pronto formarían una banda, ya que habían sido contratados por el músico Chris Curtis para comenzar algo.
Después del lanzamiento del álbum, la canción se tocó en muchos espectáculos en vivo y se tocaría hasta el lanzamiento de The Book of Taliesyn, más tarde en 1968.
Este álbum más nuevo incluía otro instrumental, «Wring That Neck», también llamado «Hard Road» en los Estados Unidos.
Este instrumental resultaría más popular que «And the Address» y, por lo tanto, se abandonó a favor del recién llegado en los shows en vivo.
«And the Address» casi nunca se ha tocado en concierto después de 1968, pero sus primeros cuatro acordes de poder servirían más tarde como una introducción a la canción «Speed King» cuando se tocaba en vivo.