The PlayStation Store will receive a new look this October, set to coincide with the release of the new look PlayStation 3 console out the same month.