Upon listening to Eminem's album Encore and failed attempts to get signed to Def Jam Recordings, Nazo and Dee wanted to make a record label of their own so they dont have to worry about getting their music rejected. Nazo had decied to name it Skyelab Productions, which everyone liked. They had soon started recording songs and had signed family members and friends.