A few days ago, we reported Akon’s intention to record an apology track for Gwen Stefani and Deena Allenye (The teen girl the Senegalese singer dry-humped on-stage in Trinidad.) The track is here.

Listen to Akon’s “Sorry, Blame It On Me”

Akon apologizes humping a fourteen year old at an April concert in Trinidad on a new track entitled “Sorry.”

Thanks to Akon’s underage extracurricular activites, Gwen’s “Sweet Escape Tour,” on which Akon is a featured performer, lost a multi-million endorsement from Verizon Wireless.

The “Locked Up” singer mentions that he had no idea Young Miss Allenye was underage and goes on to blame her minister father for the youngster even being at the popular island nightclub. He ends the song with a apology to Gwen for all his actions.

Tensions have reportedly been tight between Gwen and Akon since the fallout from the underage humping coupled with a recent incident in which the singer tossed a fifteen year old boy off-stage during a concert in Upstate New York.