Descontento por la orientación que estaba tomando el proyecto con Olsen, Dickinson empezó a trabajar con el guitarrista de la banda de rock latino Tribe of Gypsies, Roy Z.