Justin Bieber may be one of the most famous faces on the planet, but aside from his appearances on The Ellen DeGeneres Show, he doesn't give interviews very often, so when he does, we listen!

The 21-year-old pop superstar recently chatted with USA Today about everything from his love life to his new music, and it seems like he's grown up quite a bit. Perhaps being roasted by some famous friends last night made him realize he needed to make some changes?

On having a girlfriend:
    "Well, at this point in my life I’m so focused on myself that I’m not looking for a girlfriend. I’m just trying to make sure I’m 100 percent so I can add to the person I want to be with. I want a girl I can trust, who I can lean on. This business is hard, and I want someone I can confide in."

On finding himself and re-doing his new album:
    "It’s changed everything. My whole direction has changed. What you are thinking about all the time is what you write, and now that I’m thinking about more positive things, it completely changes my music. I had to re-do my whole (new) album. It was done but it didn’t match up to where I am now and where my head’s at. I want to tell my story, but I also want to give people hope. I lost hope for a while, I was in a dark place, but it’s about getting out of that rut. It’s about knowing there’s sunshine on the other side."

When asked if there "was any one incident that made this all click", Bieber replied:
    "No. I had to see the downs to appreciate the ups, and know what I want. I'm the type of person who has to learn the hard way. Sometimes I just have to see what it feels like. But I got to the point where I wasn't happy, I wasn't who I wanted to be. Now, I'm around some pretty awesome people who are supporting me and have my back. So that's pretty cool."

When the reporter points out that Biebs seems to have "everything many people want," the pop star says:
    "Unless you're stupid, I don't think you would think it's easy to be who I am. Just use your head, you'll understand that my life is not easy. Not having privacy. Growing up in front of the cameras since I was 13, 14. You need to have those mess-ups without anyone judging you, and that's not something I was able to do. I think that people realize, they see it now, the transition. We can talk and do interviews and I can say I'm in a better place, but until they see the walk, and see the transition come to life, that's what's really going to matter."

So what will his new album sound like? The Biebs is working with Kanye West and Rick Rubin, and he's still not revealing much about his new sound. "I'm not rushing it, I'll just wait until it's totally done," he said. "I don't want to say 'it's different,' because that's what everyone says. But it is different, it's a grown-up version of Justin and I think people will be shocked."

We can't wait to hear it!