Fear of Flying is the second studio album by American singer-songwriterMýa, released April 25, 2000 on Interscope Records. Recording sessions for the album took place during late 1999 to early 2000. Mýa worked with a wide range of producers and songwriters on the album which included Rodney Jerkins, Swizz Beatz, Wyclef Jean, Knobody, Robin Thicke, Tricky Stewart, and Jimmy Jam & Terry Lewis to embrace a more mature sound. Fear of Flying is a metaphor for the ups and downs of life. It's about handling things like an adult, knowing you must have faith to make anything happen. The album showcased Mýa experimenting with a wider genre of music such as reggae, jazz, soul, and hip-hop and served as a departure from her conventional structure of her debut studio album Mýa (1998); representing a musical promise fulfilled, combining saucy femininity and no-nonsense assuredness. It was the sound of a budding composer and song stylist discovering her creative voice and reflections of being in love for the very first time, experience success, and the fears of fame.
Following the success of her self-titled debut studio album, Harrison quickly re-entered the recording studio to begin work on her second album. Her self-titled debut studio album spawned three Top 10 hits and garnered attention for her vocal performances on Pras hit "Ghetto Supastar" and Blackstreet's Take Me There. During her two years away, Mýa's managed to tour with some of the biggest names in the business, both on the Smokin' Grooves tour as well as with Lilith Fair. Originally scheduled to drop at the end of February 2000, Fear of Flying featured a number of guest vocalists on the project, including TLC's Lisa "Left Eye" Lopes, Jordan Knight, and Beenie Man. Harrison recorded with several different producers for this album, including She'kspere, Knobody, Tricky Stewart, and Robin Thicke. To help sign, seal, and deliver that promise, she enlisted such production mega-talent as Wyclef and Swizz Beatz of Ruff Ryders for the album, which was due on April 25.
The new set's title comes from a song she recorded by the same name—not from Erica Jong's 1973 novel. "I wasn't aware of the book, but someone later brought it to my attention," says the singer. "I've just started reading it and have noticed a lot of similarities. Fear of Flying is a metaphor for the ups and downs of life. It's about handling things like an adult, knowing you must have faith to make anything happen."
Harrison said that many of the album's songs are about female empowerment. Mýa, who did some writing on her 1998 eponymous debut album, was heavily involved in the production of Fear of Flying. "I wanted to get that hands-on experience, explaining further: I was involved in every single process, from writing and recording to producing, mixing, and mastering. The album's first single "The Best of Me," featuring Jadakiss, is an uptempo tune with "a lot meanings," says Mýa. "It's talking about not letting the heat of the moment get to you, whether you're in a relationship or not. The physical can be really overwhelming and manipulative at times." The dance-oriented "Pussycats" is a nursery rhyme-influenced song produced by Wyclef Jean and Jerry Duplessis. "It may sound sexual, but it's not," says Mýa. "It's telling young females to hold off on being physical, especially with people you know aren't going to treat you right. "I'm learning that the decisions being made ultimately affect me, so I make most of them with the insight and help of other people," says Mýa. "I still have to focus on what feels good to me and what's going to work in the long run, instead of selling 20 million records or being controversial." "I want to bring people of all races and ages together," she says. "I want to create memories for them. If I can be a part of that, I'm happy." 
Introduced by the words of Mýa telling her listeners to "Turn It Up", Fear of Flying opens with second single "Case of the Ex". One of many uptempo recordings on the album, the lyrics were inspired by Tricky Stewart's writing partner Traci Hale and produced by Tricky Stewart. The song itself tells the story of an ex lover who will not go away. The single reached the top ten United States, Australia, United Kingdom, and the Netherlands and the top forty elsewhere in countries like Germany, New Zealand, Ireland, France, and Belgium. The song remains Mýa's biggest success to date. "Free", the third and final single from the album was a disco-funkdance track helmed by legendary producers Jimmy Jam & Terry Lewis. The song was originally featured on the soundtrack to Jamie Foxx's movie Bait before being added to the re-release of Fear of Flying. On the charts however, the track underperformed in the United States but became a success internationally reaching the top twenty and five in United Kingdom and Australia. Fourth track "Pussycats" is a nursery rhyme-influenced song produced by Wyclef Jean and Jerry Duplessis. Again & Again is the album's fifth track. The song was produced by Swedish duo Bag & Arnthor with additional production from Damon Elliott and Mýa herself. It incorporates elements of rock music. The She'kspere-produced "How You Gonna Tell Me" is the album's sixth track. Written by Kevin "She'kspere" Briggs, Kandi Burruss and Mýa; the song itself tells the story of how people do not practice what they preach. "Grandma Says" is the album's seventh track and first skit of one. The skit is produced by Chucky Thompson and features comedian Chris Thomas as Mýa's grandma. Track eight, "Takin Me Over", was produced by R&Bsoul singer Robin Thicke and features Left Eye of TLC. "The Best of Me", the album's leading single was produced by Swizz Beatz. The song itself tells the story of about not letting the heat of the moment get to you, whether you are in a relationship or not. The single underperformed, reaching number fifty in the United States on the Billboard Hot 100. "Lie Detector", another Wyclef Jean and Jerry Duplessis-produced track and the tenth song on the album incorporates elements of reggae music. "Fear of Flying", the album's first ballad and eleventh track was produced by Jerome "Knobody" Foster and written by Teron Beal and Derrick Thompson. The song itself tells the story of a relationship being compared to likes of a person's fear to fly unaware of the possible outcomes. "Fear of Flying" is the album's twelfth track and an interlude. The interlude is produced by Chucky Thompson and features Mya reciting poetry. "Now or Never" is a mid-tempo track produced by soul singer Robin Thicke and incorporates elements of 1970s soul music. "Man in My Life", the album's second ballad and fourteenth track. The song is a remake of Michael Jackson's "The Lady in My Life" from his biggest-selling album Thriller (1982). "Can't Believe" is the album's third ballad and fifteenth track. The track was produced by Soulshock & Karlin and written by Anthem. The Rodney Jerkins-produced "That's Why I Wanna Fight" is the album's sixteenth track. Written by Rodney Jerkins, Lashawn Daniels, and Fred Jerkins; the song was considered a single at one point by Mýa's record label Interscope. "Ride & Shake" is a bouncy uptempo song and the album's seventeenth track. The song was produced by Anthony Dent and written by Tamara Savage. "Get Over" is an outro and the album's final track. It was produced by Chucky Thompson and features Mýa singing and saying her thank yous.
Upon its initial release, Fear of Flying received mixed to average reviews from music critics. Jon Azpiri of AllMusic said "Mya's sophomore effort proves that she is a promising young talent, but still has yet to develop the chops necessary to rank among the best of R&B divas", commenting "Without the energy of collaborators in the mix, many of her solo tracks wander into predictability. The album relies too heavily on tepid ballads such as the title track and 'Man of My Life'. Yet songs like 'Can't Believe', "For the First Time', and 'Lie Detector' show an emotional depth that lacked in her debut." Josh Tyrangiel of Entertainment Weekly gave the album a C, saying, "Mýa can sing well enough; now she needs to find something to sing about."Rolling Stone magazine writer Ernest Hardy gave the album 2 stars out of 5 and wrote, "The signature quiver in Mýa's voice does give her some sonic identity, but otherwise this could be the music of Destiny's Child, Aaliyah or any of the countless interchangeable hip-hop/R&B divas; while The Source gave the album a positive review, saying, "Reaching out to hip-hop heads....Mýa proves she can hold her own in this competitive game of young female musicians. She's well on her way [to] the class of elite divas".
Uncut called the album "A crafted, coffee-rich affair blending soul and swing". "It's a grower which oozes class." However though Q magazine gave the album 3 stars out of 5 and wrote "Mýa demonstrates enough sass to suggest a sunny future".Vibe stated "The starlet has decided to show off her range...as if she and her top-notch producers attempted to wipe out the competition by transforming Mýa into each of her rivals in turn complimenting further saying, a grand tour through the ever-changing moods of female adolescence".
Fear of Flying debuted at number 15 on the Billboard 200 album chart and Top R&B/Hip-Hop Albums chart at number seven with first-week sales of 72,000 units sold. The album was certified platinum by the RIAA on March 28, 2001 and remained on Billboard 200 album chart for 52 consecutive weeks. Fear of Flying has sold 1.2 million copies in the United States alone, according to Nielsen SoundScan. The album was the 144th best-selling album of 2000 and the following year the 178th best-selling in the United States. Outside the United States, the album debuted or peaked at #98 in the United Kingdom, #39 in New Zealand, #102 in France, #33 in Switzerland, #52 in Germany, #39 in Canada and #28 in Australia. Internationally, the album was successful as well, Fear of Flying was certified gold by the CRIA and ARIA in 2001.
Fear of Flying debuted at number 15 on the Billboard 200 album chart, with first-week sales of 72,000 copies. In its second week, the album dropped 10 spots to number 25, selling 42,784 copies. In its third week, the album dropped 15 spots to number 40, selling 33,907 copies. In its fifth week, the album dropped to number 58 and fell out of Billboard's Top 50. After 13 weeks of its release, the album sat at number 109 and was certified gold by the Recording Industry Association of America for shipments of 500,000 copies to retailers on June 8, 2000. In its 14th week, the album moved up 16 spots to number 93. It moved up 6 spots to number 87 in its 15th consecutive week. In its 29th week the album leaped from numbers 82 to 68, moving 14 spots. In its 36th week, the album moved up 9 spots from numbers 74 to 65. On the Billboard 200 album chart, the album spent a total of 52 consecutive weeks.
Internationally, the album reached seven countries. In Switzerland, the album debuted at number 84, before peaking at number 33 and spent a total of 16 consecutive weeks on the Swiss Albums Chart. It debuted at number 54 on the Australian Albums Chart and reached number 28 in its 20th non-consecutive week. It spent a total of 25 non-consecutive weeks on the chart and later certified gold by Australian Recording Industry Association. It debuted at number 39 in New Zealand and dropped out the next week. In Germany, the album debuted at number 52 and spent a total of 16 consecutive weeks on the German Albums Chart. It debuted and peaked at number 98 on the UK Albums Chart. It failed to move up on French Albums Chart, spending a total of 5 consecutive weeks below the chart and peaking at number 102. It debuted at number 51 on the Canadian Albums Chart and rose 12 spots to number 39 in its second week. It spent a total of 9 consecutive weeks on the chart and later certified gold by Canadian Recording Industry Association.
The second single "Case of the Ex" peaked at number two on Billboard Hot 100 and number ten on Hot R&B/Hip-Hop Songs chart. The single became instant success stateside and a breakthrough hit internationally. "Case of the Ex" became Mýa's second top ten hit (solo). It entered the top five in Australia and United Kingdom, the top ten in Netherlands, the top twenty in Ireland, Canada, and New Zealand, and the top forty in Germany, France, and Belgium.
"Free", the third and final single peaked at number forty-two on Billboard Hot 100 and number fifty-two on Hot R&B/Hip-Hop Songs chart. It was a moderate success internationally, reaching the top twenty in the United Kingdom and the top five in Australia. It also appeared on the soundtrack to the 2000 film Bait, starring Jamie Foxx.