The band's epic, drawn out melodies are reminiscent of classic rock bands such as Pink Floyd and Led Zeppelin, with influences from krautrock and shoegaze. Now Here is Nowhere received widespread critical acclaim, with many music critics rating the album a minimum of 4 out of 5 stars. The album holds a 80/100 rating on Metacritic.
The album was released online before it was released physically, which was uncommon at the time, but it did help the band gain more press coverage. The song “Nowhere Again” was used as a promotional single and appeared in the 2006 video game Driver: Parallel Lines.