Where the Heaven Are We has a Metacritic score of 72, indicating "generally favorable reviews". Praise was generally directed towards the album's sound, the 90s style, and the singles, while criticisms were often towards the album's flow and the later tracks. Matt Collar of
AllMusic said the band personified the best of 80s and 90s
dream pop with "utterly infectious indie pop cuts".
Clashs Cai Trefor praised the album and was hopeful for the band's future, saying "a debut album as accomplished and hit-laden as this makes it hard to see the band faltering". John Murphy of
musicOMH described the album as "blissful" and "summery".
Qs review said that "it's the overall sense of
joie de vivre which makes Where the Heaven Are We such a triumph". El Hunt of
DIY described the album as "cherry-picked nostalgia with a shimmering polish; fit for the more-hip-than-thou connoisseurs and the eager radio consumer alike". In a more mixed review, Robert Leedham of
Drowned in Sound said that the album "falls short a tad too often". Leedham praised such songs as "Honey", "
King City", and "The Sea", but deemed "Red Lips I Know", "Soul Trippin", and "Stray" to be "pleasantly forgettable".
NMEs Barry Nicolson criticized the album's "lack of dynamism", but praised "She Changes The Weather" and hoped it would indicated a "more expansive, ambitious sound" to come.
The Observers Phil Mongredien praised King City but called the remainder of the album "utterly unremarkable filler". ==Track listing==