Justin Bieber Relives First Time He Heard 'Call Me Maybe'

'This is probably the most catchiest song I ever heard,' Bieber recalls to Ryan Seacrest about discovering Carly Rae Jepsen.

The same week that his new book, "Just Getting Started," arrived at your local bookstore, Justin Bieber sat down with Ryan Seacrest to talk about some of his other jobs. Besides begin an author, Bieber is also, of course, an international pop sensation, but also apparently a soon-to-be music mogul.

Earlier this year, Bieber recommended his manager, Scooter Braun, listen to Carly Rae Jepsen, based solely on hearing her now-chart-topping single "Call Me Maybe".

"I was just like, 'This is probably the most catchiest song I ever heard in my whole life.' Like, 'Who thought of this song?' " he recalled during the NBC "Rock Center" interview. "All my friends in the car, like, 18-year-old guys, singing this song and I'm like, 'Who is this person?' I told Scooter, 'This song is amazing.' I tweeted about it."

Jepsen eventually signed to Braun's Schoolboy Records label and is set to release her debut album, Kiss, on Tuesday. Meanwhile, Bieber, who's prepping for a sold-out world tour, certainly has a lot on his plate but he still feels he has a lot to prove. "In some ways, I am the underdog because there's people that don't believe I can't make the transition," he said about going from teen superstar to an adult version.

"I feel like I'm definitely growing up. I think that when you're 18, you're not fully a man yet," he said. "I feel like I still have my young moments; I don't take it too seriously. I just don't want to be another teen heartthrob. I just want to prove people wrong."

Parts of the Bieber interview were also broadcast on "Today" show on Thursday morning.