Justin Bieber Pictured In Studio With Kanye West

Pair look like they're working on songs for Bieber's upcoming Believe album.

Perhaps Kanye West doesn't have to sleep like the rest of us mere mortals. That might explain how the rapper is seemingly everywhere at once these days: squiring Kim Kardashian all over New York, shooting a mysterious mini-movie in Qatar
 and popping into a recording studio to work on tracks with pal Justin Bieber.

While the 18-year-old pop star has been wrapping up work on his upcoming album, Believe,
 due out June 19, he got a visit from West. Bieber's bodyguard Kenny Hamilton confirmed the superstar summit, tweeting out a photo of the pair working together on an unspecified song.

"Putting the finishing touches on the album and it's gonna be special," he wrote while posting an Instagram pic of West tapping away on a laptop in the studio with Bieber in the background. He followed with a post that appeared to be another enthusiastic response to the studio get-down, writing, "Also witnessed a current legend and one future legend make magic once again ... I love this thing we call music!"

Bieber's been giving his fans plenty of tantalizing sneak peeks over the past week. In addition to announcing the release date during an appearance on "The Voice," he also brought along a teaser for his as-yet-unreleased "Boyfriend" video. After that glimpse, he was spotted shooting new scenes
 for the highly anticipated clip in which he was kissing a mystery brunette on set.

"The concept of this video, I mean, it's not like a steady concept," Bieber told MTV News
 while shooting the video back in March. "It's not like 'Justin follows this girl to this spot.' No, it's a bunch of amazing scenes: like a fire scene, we have an ice scene.

"It's kind of like bouncing back and forth," he said. "And then there's scenes of me and just a bunch of girl dancers, and just some great shots, great artistic shots, great shots of me smiling. It's fun."

He also tweeted out the cover art
 on Friday, a simple black-and-white close-up of his face with the word "BELIEVE" stamped in a yellow caution-tape font underneath. The album will reportedly feature a song reacting to the paternity suit
 filed by a 20-year-old California woman who claimed she became pregnant with Bieber's baby after a brief bathroom hook-up at an October 2010 concert; the suit was dropped in November.

In addition to whatever Kanye and Bieber cooked up, the album will also feature a duet with Taylor Swift
, as well as magic made with Maroon 5 singer Adam Levine and Drake.