В 1982-м Перахиа и Фонтейн в компании еще трех музыкантов - басиста Мэлона Хоука (Mahlon Hawk), клавишника Донни Гогеона) (Donnie Gougeon) и ударника Тони Заккальини (Топу Zaccaglini) - записали первый мини-альбом, названный The Hand Is Quicker Than Eye. Сразу после релиза пластинки группа отправляется в турне, но, поскольку нестабильность в составе не прекращалась и во время гастролей, с одними и теми же музыкантами Перахиа и Фонтейн выступали от силы четыре раза подряд. В 1984-м группа подписывает контракт с компанией Polydor и начинает функционировать в обновленном составе: Джошуа Перахиа (вокал, гитара), Кен Тэмплин (Ken Tamplin - гитара, вокал), Патрик Брэдли (Patrick Bradley - клавишные, вокал), Лорен Робинсон (Loren Robinson - бас, вокал), Джо Галлетта (Jo Galletta - барабаны) и Джефф Фенхолт (Jeff Fenholt - вокал). Фенхолт был особенно удачным приобретением. Он участвовал в постановке Jesus Christ Superstar, а также несколько месяцев пел в легендарной британской группе BLACK SABBATH - существует даже запись альбома Seventh Star с его участием. Новый альбом, увидевший свет в 1985-м году, был спродюсирован непосредственно самим Перахией, и получил название Surrender. Помимо собственного материала на пластинке фигурировала также кавер-версия песни YARDBIRDS Heart Full Of Soul. Материал, записанный на этой пластинке, на все сто процентов подходил под определение классический американский хард-рок, и, может быть, благодаря именно этому факту, европейское отделение Polydor не проявило особого интереса к свежему альбому Joshua. Европейский релиз пластинки состоялся на FM Revolver. Сразу после записи альбома группу покидает Фенхолт, которому тотчас была найдена замена в лице Грегори Валеско (Gregory Valesco), с которым команда и отправилась в очередное турне. Вскоре покинул группу и Тэмплин, сформировавший свой собственный состав.