Khaled announced via Twitter on August 16, 2010 that the album would be titled We the Best Forever. On August 19, 2010, three days after announcing the album title he announced he had signed with Cash Money Records. On December 7, 2010 Khaled said the album was 75% done.
On May 12, 2011, Khaled premiered the second single titled "I'm On One" featuring Drake, Rick Ross and Lil Wayne and produced by T-Minus, Noah "40" Shebib, and Kromatic. It was released in the United States for digital download on May 20, 2011, and was released to U.S mainstream radio on August 23. It debuted on the Billboard Hot 100 at number seventy-eight, and has since peaked at number ten, becoming his then highest peaking song on the chart. On June 26, 2011, the music video was released for "I'm On One" featuring Drake, Rick Ross and Lil Wayne.
We the Best Forever was met with generally positive reviews from music critics. At Metacritic, which assigns a normalized rating out of 100 to reviews from mainstream critics, the album received an average score of 61, based on 7 reviews, indicating "generally favorable reviews ". Amanda Bassa of HipHopDX gave the album three out of five stars, saying "At this point listeners are either down with his movement or they aren’t, and while We The Best Forever is a solid piece, it’s not different enough from his previous work to change any minds about him. But with emcees ranging from Jadakiss to B.o.B., there really is a little something on his latest LP to satisfy just about anyone who enjoys mainstream Hip Hop." David Jeffries of AllMusic gave the album three and a half stars out of five, saying "We the Best Forever may be DJ Khaled’s first release for the Cash Money label, but little else has changed. The good news is that the ringleader’s formula of rounding up superstar talent for an album jammed with potential singles still works, unless you think everything on 2011 radio is trash and that big money ruined hip-hop." Adam Fleischer of XXL gave the album an XL, saying "Though the content of We The Best Forever is what we’ve come to expect from a DJ Khaled offering—grandiose odes to the grind and getting yours—that he understands how to create those better than most is what makes a DJ Khaled track, and album, worthwhile."
Jody Rosen of Rolling Stone gave the album three out of five stars, saying "As usual, his imperial victory-march hip-hop songs are fun, and mildly exhausting." Kevin Ritchie of Now gave the album two out of five stars, saying "DJ Khaled’s fifth curatorial compilation of posse raps is a forgettable snapshot of mainstream hip-hop despite an all-star roster of emcees, R&B singers and producers. An industry fixture, the Miami radio DJ and Terror Squad member takes few stylistic chances, making We The Best Forever a mostly tedious listen despite its flashes of lyrical invention." David Amidon of PopMatters gave the album a four out of ten, saying "It’s certainly worth noting that We the Best Forever is Khaled’s most complete album since its namesake, for whatever that may be worth to you, and despite all kinds of reasons provided to do otherwise (Khaled actually spitting a verse on “Sleep When I’m Gone” comes to mind) it’s not an incredible struggle to listen to a Khaled album front-to-back for once."