He then formed his own band, Li'l Millet and His Creoles,[3] who played clubs in Louisiana and Mississippi.
The band comprised Millet (vocals, bass), Edgar Myles (vocals, trombone), Lee Allen (tenor sax), Ernest Mare (guitar), Bartholomew Smith (drums), James Victor Lewis (tenor sax) and Warren Myles (piano).
"Rich Woman" was co-written by Millet with Dorothy LaBostrie, and was later recorded by Canned Heat, The Fabulous Thunderbirds, and Robert Plant & Alison Krauss, for whom it won the 2009 Grammy Award for Best Pop Collaboration with Vocals.
He also worked as a songwriter, co-writing "All Around the World", which was recorded by Little Richard as the B-side of his 1956 hit "The Girl Can't Help It".
After the dissolution of his band, Millet worked as a bus driver in the 1990s and played a few charity events.