That's the one. Here is a little image of The Immortals and some of their graffiti:
.
I think it's the Egyptian theme of yours on top of the bricks texture that reminds me. As the game mostly revolves around graffiti and skating around covering up rival gangs graffiti on walls and floors. :D