I wanted to buy a copy of Fateless when it released but couldn't find it on Amazon or any online store, unless I want to buy the digital soundtrack, but I like buying my albums on disc! So I've had to settle with just listening to it on Spotify, lol. Hopefully they'll be in the UK again sometime in the future though, already seen them once and they were amazing.
As for Crossfaith, seen them live three times now and they just keep getting better and better. They need to hurry up with their next album though, although they did release a three song EP last month, and they do seem to release songs quite frequently... just no word on a new album yet though :o
I've checked on Amazon too and found they are only selling the digital version of Fateless. I like owning the actual disc as well. CDjapan.co.jp is selling the actual CD. I just haven't had the money to buy it yet. So cool you got to see them in concert. I would love to, but I don't know if they've ever toured America.
I know One Ok Rock isn't metal, but I saw them last year. They were great.