Fear of Flying is the second studio album by American singer-songwriter Mya, released on April 25, 2000, by University Music Entertainment and Interscope Records. Following the success of her debut album Mya (1998), Interscope promptly allocated the singer studio time and assembled recording sessions beginning as early as September 1999 which concluded in March 2000. For this record, Mya made the conscious decision to become involved more creatively, opting to pen her own lyrics after securing a publishing deal to launch her own publishing company as well as collaborate with a wider range of established producers and songwriters on the album. Looking to embrace a more mature sound, Harrison consulted and collaborated with a bevy of producers which included Rodney Jerkins, Swizz Beatz, Wyclef Jean, Knobody, Robin Thicke, Tricky Stewart, and Jimmy Jam & Terry Lewis.

Mya Marie Harrison is an American singer, songwriter, dancer, record producer, and actress. Classified as a "triple threat entertainer," she was born in Washington D.C. and studied ballet, jazz, and tap dance as a child. Her career began in television as a dance posse member, performing on BET's Teen Summit. She signed with record executive A. Haqq Islam's University Records, an imprint of Interscope Records to release her eponymous debut studio album (1998), which lyrically explored romance and coming-of-age scenarios. Met with critical and commercial success, the album was led by her first single, "It's All About Me", which peaked within the top ten of the Billboard Hot 100. Her collaborative singles — "Girls Dem Sugar", "Ghetto Supastar ", and "Take Me There" — were also met with commercial success.