Fear of Flying is the second studio album by American singer Mýa, released on April 25, 2000, by University Music Entertainment and Interscope Records. Following the success of her debut album "Mýa" (1998), Interscope promptly allocated Mýa studio time and assembled recording sessions as early as September 1999, concluding in March 2000. For this album, Mýa made the conscious decision to become involved more creatively, 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 Rodney Jerkins, Swizz Beatz, Wyclef Jean, Knobody, Robin Thicke, Tricky Stewart, and Jimmy Jam & Terry Lewis. A hip hop soul album, Mýa described "Fear of Flying" as a metaphor for the ups and downs of life, a theme present throughout the album which includes handling things like an adult and knowing you must have faith to make anything happen. Lyrically, the album's material addressed the singer's romantic relationships which symbolized her relationship with family, friends and acquaintances. Noting that "Fear of Flying" is "a reflection of being in love for the very first time, experiencing success and the fears of fame."