Question: The Nas single "Got Ur Self a Gun" appears on his album released by what record label?
Sentence (from "Stillmatic"): Stillmatic is the fifth studio album by American rapper Nas, released December 18, 2001 on Columbia Records in the United States.
Relevant evidence: Yes