Khaled originally announced the first single would feature Lil Wayne. This is the first DJ Khaled album since his debut to feature production by DJ Khaled himself. On his first webisode Khaled confirmed production from The Runners on the album. In April 2011, Khaled revealed additional guest appearances, including Fabolous, Young Jeezy, Fat Joe, Ace Hood, B.o.B, Cee Lo Green, Keyshia Cole, Ne-Yo, Chris Brown, and Akon. Khaled revealed that he really wanted Eminem featured on one of his 'street anthems' and asked Eminem to 'do it for hip hop music as a whole.' In February 2011 Khaled confirmed that Drake, Rick Ross, T-Pain, and Plies will be featured in the album. Khaled confirmed in September 2010 that the people he's made past hits with including, Birdman, Lil Wayne, would be featured on the project. On DecemKhaled said the album was 75% done.
On August 19, 2010, three days after announcing the album title he announced he had signed with Cash Money Records. Khaled announced via Twitter on Augthat the album would be titled We the Best Forever.