"Fly Girl" is a song by Australian R&B band Kulcha. It was released in September 1994 as the third single from the band's debut studio album, Kulcha. The song peaked at number 26 in Australia and number four in New Zealand.