During 2001-2002 Fang set to work on their second album, Somewhere Out There, and recruited guitarist Francis Hunt (The Stereo Bus, Sleepers Union and other bands), who was eventually replaced by Steve Reay (The Subliminals).

The album was released at the end of 2002 to excellent reviews. It was described variously as a “departure” and “a daring imaginative and accomplished trip into other musical atmospheres” or “shiny” and also “impressive”.

Tracklist:
1 Man From The South
2 Flying Through The Stars
3 Anti-Climax Girl
4 Pauline
5 Connected
6 Excess Of Evil
7 Telephone
8 Good Idea
9 Three Feet Of Snow
10 Stephen
11 So Long
12 Last Breath Of Air
13 Change