Grande was shared her exuberance for the project on social media, and her excitement to be working with Josh Gad and re-teaming with Wicked director John Chu