There are two bands with the name New Kingdom. 1) New Kingdom was an American hip-hop group from New York City consisting of Nosaj, Sebastian, and Scotty Hard. Formed in 1987, New Kingdom was known for its psychedelic, funk and blues-influenced style and abstract lyricism. The duo released two albums on Gee Street Records in 1992 and 1996. Group members Nosaj and Sebastian met as coworkers in a clothing store in New York City.