in february 2016, jessica announced that her first solo album would be released under her new agency, coridel entertainment. in april 2016, representatives announced that jung would release her first album the following month in may. on april 30, coridel entertainment released the track list which included the title track "fly" featuring american rapper fabolous. jung wrote and composed the song, musically, "fly" is a pop dance song driven by piano and some synth elements. composed by jessica jung, karriem mack, eric fernandez, tatiana matthews, and fabolous.