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".

Sneaky Sound System is an Australian dance music group formed in late 2001 by Angus McDonald on guitar, MC Double D on vocoder and vocals, Damien Hesse (DJ) and Nick Broadhurst on saxophone. They were joined in 2004 by Connie Mitchell (ex-Primary) on vocals; Downey left the band in September 2009, Hesse in 2005 and Broadhurst in 2006. On 12 August 2006, they released their self-titled debut studio album, which peaked at No. 5 on the ARIA Albums Chart in mid-November 2007 and was certified 3× platinum by December 2011, denoting shipments of 210,000 copies. The group's breakthrough single, "I Love It", which was issued on 8 July 2006, peaked at No. 24 on the ARIA Singles Chart and spent 73 weeks in the Top 100 – this broke the record as the longest charting single previously held by The Living End's 1997 hit, "Second Solution / Prisoner of Society", at 69 weeks. Their second studio effort, 2, which appeared on 16 August 2008, became their first number-one album. On 7 October 2011, From Here to Anywhere was released and reached at No. 11. At ARIA Music Awards ceremonies they have been nominated fourteen times winning twice in 2007 for Best Dance Release and Breakthrough Artist – Album for their eponymous album.