Justin Bieber & His New Haircut Are Kanye West's "New Beat Protégé"

Kanye West must be embracing Justin Bieber's new haircut as he recently welcomed it into his studio!

OK! VIDEO: JUSTIN BIEBER TALKS NEW HAIRCUT — "I'M GIVING PIECES OF IT TO DIFFERENT PEOPLE"

Kanye Tweeted a picture late Tuesday night of a photo him and Justin writing, "my new beat protégé."

Justin is hard at work in the photo on a MacBook, while Kanye is at the keyboard.

In a previous interview with MTV News, Justin said working with Kanye "was amazing," and that he's "such a cool guy ... just really laid back and ... at the end of the day, he's just a nice person."

OK! GALLERY: JUSTIN BIEBER HAIRCUT — FEMALE CELEBS THE BIEBS' NEW 'DO RESEMBLES!

But he had to think of one weird thing about him...

"It's funny, because he doesn't even use a phone; he just sends e-mail," Justin said. "It's so crazy. I'm like, 'How can you not use a phone?' "

Phone or no phone, the boys were able to collaborate "Runaway Love," which is on Justin's Never Say Never - The Remixes album.