Connie Thembi Mitchell also known as Miss Connie (born ca. 1977) is a South African-born Australian singer-songwriter. In 1995 she was a founding member of Primary. Briefly, in 2004, she was vocalist for Machine Gun Fellatio under the pseudonym Feyonce.