Tras una pequeña gira por Dinamarca, Blackmore sugirió otro nombre para el grupo: Deep Purple, el título de la canción favorita de su abuela, una composición de 1933 del pianista Peter DeRose.
     La primera actuación de la banda con su nuevo nombre se produjo en Tastrup, Dinamarca, el 20 de abril de 1968.
     El día siguiente, en los estudios Pye de Londres, grabaron su primer sencillo, una versión de la canción Hush de Joe South. Salió a la venta en junio y se convirtió en un éxito en Estados Unidos y Canadá, pero no en el Reino Unido.
     Se hizo una grabación en vídeo de la canción en donde los músicos aparecen divirtiéndose junto una piscina.