In 2000, captivating song siren Mya told the world she had a Fear of Flying. Well, it seems as if that’s not the case any more, as Mya is set to release what she dubs her “most personal and vulnerable LP,” in her fourth studio album Liberation, set to drop this fall. Here, Vibe.com finds out what has been going on with Mya since her 2003 Moodring album release, what made her finally feel “liberated”, and why her next man will be one lucky motherf*cker. This is Mya, all guards down. Vibe.com: Your new album is titled Liberation, but you already had the single “Free” in 2000. I’m confused. Mya: (laughs) Liberation does mean to be set free. That’s where I am in my life and that’s how I truly feel. I feel like I’m really open, open to suggestions, criticism and I’m not fearing anything, whereas before with the last album, I was a little passive. There were insecurities that I did have with my personal life, family, boyfriend. Things weren’t together then, but they are now. I was single back then, but not free 100 percent. I was a prisoner to myself. How did you change that enclosed feeling you had? Mya: I’m single again. I got my girlfriends in my life and we have fun. But when I moved to California for three years, I really didn’t have friends. I lived by myself, I had broken up with my second boyfriend, it was a little lonely and family wasn’t around. But right now, I have fun. It took me a minute to figure out that it’s not all about work all the time. I must say I’m at the point where I don’t give a damn. I’m going to wild out, but take care of business too. That’s ok. You owe it to yourself. What does Mya do to unwind? Mya: A drink a nice glass of plum wine or a bottle of it is more like it (Laughs). I’ve had slumber parties at my house, where my girls get together and it’s no holds barred with the sh*t we talk about. I was closed up before. I kept my problems to myself and I turned into this psycho chick. I even saw a damn psychologist! Really? When was this? Mya: This was like in 2002 and 2003, but now things are about to come out. (Raises eyebrow). What’s about to come out? Mya: Just things that I held in, man! But what kinds of things are we talking about here? Mya: This is the most vulnerable album and there is a sense of closure at the end, where I feel liberated, but there are dramatic points. I say that because there’s a song on there where I was at my lowest point and it was caused by another person, but it’s a feeling of helplessness and desperation. I never, never want to be that woman again, but it happens to a lot of us. I felt like I was playing myself following this dude (boyfriend at the time) and hiring this private investigator, just going crazy. The song is called, “Ridin.’” I was scared to write about these kinds of things before. Not all of this album is negative, though. I think people will be pleased with my vocals on this album because I’m not holding back. I think many fans perceive you as shy, sexy, sensual, sweet and perhaps still mysterious. Which description best fits Mya? Mya: I never ever been shy. I think in the beginning, I was very observant. I was just watching and figuring out the situation and I’m still like that. I think if you’re not the center of attention, people automatically call you shy. I’ve had industry folks mad at me, thinking I’m shady because I didn’t have much conversation or bubbly personality. There’s a lot of mixed feelings with people saying I’m fly because I’m mysterious or they don’t like that they don’t know me. I think it’s good either way. In the past you have been linked to artists like 50 Cent. Any comments? Mya: Yes: it’s not true. 50 and I never dated, never cuddled, never did anything, period, despite what he chooses to believe in his own mind. I don’t know how he would get Lloyd Banks confused with me. Whoa. That’s cold blooooded. Mya: At the end of the day I laugh because I’ve been linked to Jay-Z, Jadakiss, Wyclef, Sisqo, Game and Damon Dash. I’m like ohhhk, let me see pictures, let me see the sex tape. Speaking about the Game, what was your initial reaction upon hearing his line on the song “Dreams,” where he says, “I had dreams of f*cking an R&B b*tch like Mya”? Mya: Well, I had an A&R inform me of the song before I even heard it. That day I had my birthday party and the Game came through and said he wants to take me out to dinner and I’m thinking, ‘This sucker just called me a b*tch on his record.’ So I told him, ‘Nice to meet you, but I have some friends I have to get to.’ I kept it polite, but kept it moving. I was a little pissed at him, before I heard it. But then I realized it was a compliment in a crazy hip hop kind of way. I did his video for the song because the director explained to me that it was just a fantasy sequence and nothing real. The Game got his OWN SHOE, though. That doesn’t impress you? Mya: (Laughs). Yea, he got his own shoe. I’m actually happily single though. So what would a guy have to do to impress you? Mya: Be himself. Getting to know me and taking the time in a friendship, which is still a relationship, is important and being real, so I can base my decisions off the truth. If you perceive Mya to be high maintenance, you put on a front and think you have to take me to expensive restaurants or even lie about your occupation to please me, and then I find out it’s not the truth, I’m living a lie based off your lie. So, keep it real. Other than that, keep me laughing, have fun and don’t take things too seriously. I’m not a promiscuous woman. I’m into relationships. Yes my music can be sexy at times, but I’m not a ho, but I will be a ho and a freak for my man and that’s it. When I get in relationships I go all out for my man and I’m very proud to say that. So, if you are the next one out there then you are one lucky motherf*cker.