The composers who participated in the song include Corte Ellis, James Anderson, Jamal Woon, Ryan Ashley, Tre Jean-Marie, and producers MNEK and WhyJay.

[3] On March 14, 2023, Flo posted a video through their social media featuring a sample of the song "Work It" alongside a pre-save link on Spotify and Apple Music respectively.

[4] On March 17, 2023, a new snippet of the group's new song titled "Fly Girl" was presented, where Elliott's voice could be heard, further increasing the rumors.

Flo officially announced the song and its release date of 21 March, 2023, confirming the partnership with Missy Elliott.

[8] Stella, Renée and Jorja invite their Fly Girls to Flo's club party, where Missy Elliott makes an appearance.