Stevie released his debut album,"2 Sides of a Man," in 2008, that audaciously paired a disc of Southern soul recordings with a set of traditional blues.