Gamillah is the b-side of The Daisy Chain, a single by the New Power Generation, sold only at concerts on Prince's Hit N Run Tour, beginning with the 14 April 2001 show at the Atlanta Civic Center, Atlanta, GA, USA; and during the Celebration week-long festival at Paisley Park Studios in Chanhassen, Minnesota, in 2001. Eight months after the single first being available for sale on tour, the track was included as an mp3 download as part of NPG Music Club Edition # 11, this time credited to Prince (although the recording is identical). In 2004, the track was included as the ninth track on the compilation album The Chocolate Invasion (without an explicit credit either way).
Recording dates are unknown, but the track was tentatively included as the seventh track on the aborted High album, announced by NPGOnlineLtd.com to be complete (in rough form) on 8 August 2000, which would suggest the track was recorded in early-to-mid 2000 (most likely at Paisley Park Studios in Chanhassen, Minnesota). The track is the earliest-released Prince-related track to feature Najee, who plays soprano saxophone on the track.