The Virginia crooner gives us new music to sink our teeth into while we wait for his new album