As of 15 May 2011, this album still has, rather unfairly I think, only 3 stars here on Amazon. This is not a 3-star album. It deserves 4 stars at least.
I think something has gone a bit wrong here - Perhaps this album should not have been released or marketed as 'Gil Scott Heron and Jamie xx'?
The problem is that loads of Gil Scott-Heron fans/snobs are mindlessly buying it and not 'getting' the dubstep/electronica bit, then reviewing it as 1 star. Unfortunately for them (but much to my pleasure), the dubstep/electronica bit really takes centre stage here. Don't get me wrong - I am not an 'XX' fan/snob! In fact, I think their first album was a bit over-rated. Thankfully, 'We're new here' only sounds like 'XX' on a couple of occasions (most notably in the last tune 'I'll take care of you').
I'm not entirely sure I would agree with people who say that this is some kind of ground-breaking, genre-defying masterpiece, but it's certainly a really good, compelling dubstep album which flows nicely. Chilled in some parts (like 'My Cloud'), then percussive and dance-y in others ('The Crutch' and 'NY is killing me'), with Scott-Heron's vocals lending themselves nicely to the story of the album as it unfolds.
My tastes in dubstep lean more towards deep/techy stuff like Scuba, Mount Kimbie and 2562, rather than in-your-face, basslines and MCs (ugh). So this album fits perfectly in my collection.
All in all, this album deserves a better score! Four stars? Actually, I think I'll give it five.