„ Lyin' King ” to pierwszy singiel z drugiego albumu Nine , Cloud 9 . Został wydany 23 lipca 1996 roku i został wyprodukowany przez Roba Lewisa . „Lyin' King” był ostatnim singlem Nine, który znalazł się na trzech różnych listach przebojów Billboardu, w tym 35 na liście Hot Rap Singles . Piosenka jest pośrednim dissem skierowanym do raperów, którzy próbowali wykorzystać popularny wówczas rap Mafioso .