The actress released her debut single back in January, and a new album is expected this year
"I thought that would be one of my great regrets," Hudson said on The Tonight Show
Comedy stars Murray as washed-up rock manager who gets stranded in Afghanistan and discovers talented singer