Sean "Puffy" Combs' Bad Boy Entertainment, in a partnership with Interscope Records, have signed a deal with Brooklyn rapper Red Cafe. The rapper's upcoming album, expected to hit stores this year, will be co-executive produced by Combs and rapper Akon.