El nombre de la banda fue cambiado en aquellos momentos después de que Blackmore sugiriera utilizar el título de la canción favorita de su abuela, «Deep Purple» de Peter DeRose.