El trabajo de Joe en Fandango llamó la atención del renombrado guitarrista de Deep Purple, Ritchie Blackmore, que estaba en la búsqueda de un cantante para su banda Rainbow.