The Grammy-nominated artist will be heading out on tour this spring with several new singles in his roster.