During the recording process, Mýa explained she clicked more with producers that like to start from scratch. Commenting, "It allowed me to be involved in the process. They were interested in what I had to say which made me feel good about myself." One particular producer Mýa gelled with was Wyclef Jean. Speaking on working him, she commented, "He was interested in what I had to say. My ideas - what I had to bring to the table. He wasn't afraid to go back into the studio and change things." Robin Thicke, a then-up-and-coming producer, was another Mýa meshed well with. Of his contribution to "Fear of Flying" Mýa commented, "he is a true talent and I enjoyed working with him." While reviewing "Fear of Flying", in an article, "Time" noted on her debut effort, Mýa was a "lovestruck teen" while on "Fear of Flying", "she's a woman coming face to face with romantic entanglements." With 18 tracks featured on the album, "Time" applauded the album to manage that rare thing: to combine captivating beats with hummable melodies. Commenting on the finished product, "Time" wrote, "This is hip-hop soul with plenty of pop appeal."