The signer also stars in a touching four-part series specialcalled Songs & Stories, that airs Tuesday night, with celebrity guests featuringthe Jonas Brothers