The promising 43-year-old singer may not be a household name just yet -- but a Grammy nomination and a YouTube video with 34 million hits indicate a star on the rise