Ice Cube, the hip-hop star and co-founder of N.W.A., is set to begin his "Truth to Power: 4 Decades of Attitude" tour on Sept. 16, at Ball Arena in Denver.