"Brown Paper Bag" is the second single from DJ Khaled's upcoming album, We the Best. The single does not have a set release date but has been leaked to the internet as of May 17th. The track features a all-star cast with appearances from Lil' Wayne, Young Jeezy, Juelz Santana, Rick Ross, Dre & Fat Joe. Production comes from Cool & Dre.