New Orleans native preps his debut album Testimony for an April 15th release