Months after being signed to Rostrum Records, Khalifa released his first mixtape, "Prince of the City: Welcome to Pistolvania" (2005) and went on to release his first full-length album "Show and Prove" (2006).
Ezinyangeni ngemuva kokusayinwa kuRostrum Records, uKhalifa wakhipha i-mixtape yakhe yokuqala, ethi "Prince of the City: Welcome to Pistolvania" (2005) wabe esekhipha i-albhamu yakhe yokuqala egcwele ethi "Show and Prove" (2006).