The 20-year-old star posted a picture of himself with Cash Money founder Birdman, Young Money president Mack Maine and Young Money label signee Austin Mahone on his Instagram on Wednesday. Bieber captioned the photo "New music #YMCMB."
Mack Maine seemed to confirm the collaboration with a similar photo on Tuesday.
Rapper Lil Wayne founded the Young Money Entertainment record label with Mack Maine in 2005. Current artists signed to the label include Lil Wayne himself, Drake, Nicki Minaj and the aforementioned Austin Mahone. YME artists often work closely with Birdman's label Cash Money Records.
Bieber previously collaborated with YMCMB in 2012 on his song "Beauty and a Beat" with Nicki Minaj. In addition, YME artists Lil Wayne and Tyga appear on the star's compilation album, Journals.
Bieber moved to Atlanta earlier this year in order to work on his new album. The star has been plagued with legal problems in recent months, and it was recently announced that his Miami DUI case may not go to trial.
Celebrity Couples of 2014 [PHOTOS]