Naughty Dog is known for its incredible exclusive titles under the PlayStation umbrella, but it was not always a first-party studio.