Xzibit is back with new single titled "Elevator" featuring Problem.