When “Sorry Blame It On Me” debuted in mid-2007, Akon was dealing with a variety of public-relations disasters related to his humping people on and hurling people from stages.