Connie Thembi Mitchell (born c. 1977), also known as Miss Connie, 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. Since mid-2005 Mitchell is the lead vocalist with Sneaky Sound System, appearing on their singles: "I Love It" (July 2006), "Pictures" (December), "UFO" (April 2007), "Goodbye" (October), "Kansas City" (July 2008), "When We Were Young" (November), "16" (February 2009) and "We Love" (May 2011).