Watch Common’s New Video For “Kingdom” Featuring Vince Staples khari June 18, 2014 Hip Hop Music Videos | Official Videos and Performances Common’s back. Finally. The Chicago vet has been pretty much missing in action, save his collaboration with Ab-Soul earlier this year, but it appears we’re finally getting the roll out for his new album, Nobody’s Smiling. This will be his first album since his critically-acclaimed 2011 release, The Dreamer, The Believer, and he’s linked up with Vince Staples, one of the freshest voices in rap, for the first single “Kingdom”. The conceptually sound track narrates a series of stirring images in the official music video for the track, which you can check out below. Nobody’s Smiling will be out on July 22nd on Def Jam Records.