L'album devait à l'origine s'appeler Acquitted, toutefois Akon a voulu le modifier à cause de sa connotation négative. Freedom est le premier album d'Akon à ne pas porter l'avertissement parental, bien que l'artiste reste obscène dans l'album. L'album est entré directement à la septième place du Billboard 200, 110 000 copies ayant été écoulées dès la première semaine. Actuellement[Quand ?] environ 600 000 copies ont été vendues aux États-Unis.
La production de l'album a commencé vers la fin de l'année 2007 pour se terminer à la fin de l'été 2008. En juillet, une chanson, intitulée Hold My Hand, a filtré sur Internet avec un featuring de Michael Jackson. Apparemment la chanson aurait effectivement été sortie par le label d'Akon. C'était à l'origine une démo dont Akon était le seul interprète. Il y eut alors une rumeur selon laquelle Hold My Hand serait inclus dans les deux prochains albums des deux artistes. Dans une entrevue avec MTV, Akon, plein d'espoir était pour inclure la chanson sur son album. Cependant, le 17 octobre, le label d’Akon annonce que la chanson n'y figurera pas.
Une version single de Right Now (Na Na Na) qui avait filtré sur Internet incluait un vers de l'artiste RnBDanny Fernandes mais Akon a finalement décidé de l’interpréter en solo. Les chansons Against the Grain et We Don't Care se nommaient à l'origine Falling in Love et Could You Be the Reason. Troublemaker, quant à elle, semble être une suite de l'ancien tube d'Akon qui fut numéro 1 au Billboard, Don't Matter, avec des paroles suggérant qu'elle soit, comme il dit Similar to the word's Don't Matter, but this time they wanna see us together, look at us now.