En los siguientes cuatro años, Clinton lanzó tres álbumes de estudio más, "You Shouldn't-Nuf Bit Fish", "Some of My Best Jokes Are Friends", y "Skeletons in the Closet", así como un álbum en vivo, "Mothership Connection" "(Live from the Summit, Houston, Texas)", así como tres sencillos que alcanzaron el top 30 de R&B, "Nubian Nut", "Last Dance" y "Do Fries Go with That Shake?".