Con estos nuevos miembros, Rainbow publicó "Difficult to Cure" en febrero de 1981, cuyo tema homónimo es un arreglo de la "Novena Sinfonía" de Beethoven.