Kid Cudi has finally apologized to Michael Sharpe, a Canandian fan that the Cleveland rapper attacked last December during a concert in Vancouver.