Connie Thembi Mitchell, also known as Miss Connie, is a South African-born Australian singer. 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", "Pictures" (December), "UFO", "Goodbye" (October), "Kansas City", "When We Were Young" (November), "16" and "We Love".

Machine Gun Fellatio were an Australian alternative rock band, formed in 1997. They were well known for their provocative on-stage antics and humorous lyrics, as well as the musical merit of their songs. Their outrage-provoking name gives some idea of the attitude that pervades the band's work. They released three studio albums, three EPs and three singles before breaking up in 2005.