Но на дебютном «Within the Veil» калифорнийцы звучат яснее и доступней. Несмотря на то, что в музыке еще чувствуются отголоски американской школы мелодичного трэша, работа Fear of God кажется объемней и тяжелее (эта «тяжесть» не всегда выражена именно в более мощном звуке). Трэш в их музыке разбавлен прогрессивными и психоделическими находками. Материал течет размеренно и плавно. Если привыкнуть к необычной подаче, окажется, что композиции пестрят большим количеством мелодий, а гитарист позволяет себе сверхдлинные импровизации. Иногда «Within the Veil» напоминает очень болезненный и неторопливый вариант Holy Moses – возможно, главным образом из-за того, что в обоих проектах за вокал была ответственна девушка.