Soulless kao i prethodni Graveovi albumi snimljeni su u studiju Sunlight u Stockholmu. Ovaj je posljednji album sastava na kojem se pojavio Jörgen Sandström. Za naslovnu pjesmu snimljen je i spot.
Godine 2006. objavljeno je reizdanje albuma s novom naslovnicom i glazbenom spotom za pjesmu "Soulless".