Atlanta based record label Big Cat Records has inked a deal with Tampa, Florida rapper Khia, who will release her third album, titled Nasty Muzik.