What You Gonna Do werd uitgebracht op 1 mei 2006 door Greensleeves Records als onderdeel van het album Greensleeves Rhythm Album #84: Twice Again