The 'Boyfriend' star recalls the first time he ever heard the song from the star which caused him to sign her up.

Justin Bieber has recalled the first time he ever heard Carly Rae Jepsen's hit single 'Call Me Maybe' calling it the "catchiest song" he had ever heard in his life.

The 'As Long As You Love Me' star admitted during an interview with NBC that he was in a car with friends when he initially got wind of the song and said he had to find out who it was by.

"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 said. "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."

Justin has since helped introduce Carly onto a global scale after signing her up to his Schoolboy Records label and the pair have also collaborated on a track for her forthcoming album 'Kiss'.

He also opened up about the pressures he still feels on his shoulders with altering people's perceptions.

He recently stated that he didn't want to shake of his teen "heartthrob" status as he becomes an adult artist.

"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," he added.

"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."

Justin is currently preparing to head out in his 'Believe' world tour which will head across to the UK in early 2013.