You Shoulda Told Me You Were... is the eighth studio album released by the American musical group Kid Creole and the Coconuts. It was released in 1991 and includes the single "(She's A) Party Girl".