Ice Cube Is Back . Gangsta Rap Is Back. Ice Cube's new hit, "Sasquatch" is off of his soon-to-be-released new album , "Everythang's Corrupt" from Lench Mob Records.