The 'Baby' days are over for Justin Bieber. The 17-year-old teen pop icon insists he's growing as an artist and that he will find a new sound with his next album, which will follow the release of his Christmas record, 'Under the Mistletoe,' on Nov. 1.

The Biebs recently gave MTV a breakdown of his upcoming plans, which include working on the follow-up to his sickeningly successful 'My World 2.0.' "What's happening is: get off this tour, and then my [holiday] album's coming out, so I have to go back out and promote that album ... And then after that ... It's almost time for my next album, so then everything starts over again," he said, adding,"We've already started [working on it], but we're going to be going in every day and working with new people and trying to find the best sound, because I'm going to be recording different styles, different things until I find a solid 15 songs that I love. ... I'm going to be recording as many songs as I possibly can."

Yes, Beliebers, different styles ... Which means that the 'One Less Lonely Girl' Bieber that we all know and love is potentially no more. The Biebs compared his upcoming venture to what Justin Timberlake did with 'FutureSex/LoveSounds,' which was totally different from the music fans were used to hearing from him.

But true J.B. fans needn't worry -- Bieber promises to keep it real for his followers. "I want to find something that's going to suit me and my fans are going to love and older people will like and younger people will like," he said. "But I'm always trying to keep my core fanbase, because the young people are what make everything cool. Old people look to young people, so trying to keep everyone happy."

Change can be a good thing, but Justin told MTV he's going to take it day by day. "I'm going to mature; I'm going to evolve," he spilled. "I don't feel like I'm going to do it too fast or too slow: I'm going to do it at the pace that I feel comfortable doing it."

Oh, and as for that new album? Expect it on the shelves "soon ... early next year."

More From PopCrush