Fear of Flying is the second studio album by American singer-songwriter Mý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, 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.