O álbum foi precedido por "Turn Up the Music" que alcançou a décima posição na Billboard Hot 100 dos Estados Unidos e a primeira no Reino Unido. "Sweet Love" e "Till I Die" foram lançados como segundo e terceiro single do álbum, respectivamente. Don't Wake Me Up foi a quarta faixa distribuída e alcançou as dez primeiras posições em vários países do globo. Brown promoveu o álbum em premiações, festivais musicais, programas televisivos e radiofônicos.

Após seu lançamento, Fortune recebeu críticas médias e desfavoráveis de críticos de música. Alguns dos críticos elogiaram a diversificação de Brown em gêneros musicais e o seu conteúdo lírico, enquanto a maioria repugnaram a falta de estrutura no álbum e as músicas que tratam de assuntos hediondos. O álbum estreou no topo da parada americana Billboard 200, vendendo 134.000 cópias em sua primeira semana, tornando-se o segundo álbum número um no país. Estreou na primeira posição da Nova Zelândia, Reino Unido e Holanda e entre as dez primeiras na França, Japão, Austrália, Suíça, Canadá e Irlanda.