Together with Miller-Heidke, he co-wrote the score and additional songs for the stage musical version of "Muriel's Wedding". It premiered to positive reviews in Sydney, in November 2017 and continued in its run to late January of the following year. In 2019, "Zero Gravity," a song co-written by Nuttall and Miller-Heidke with Julian Hamilton, was selected to represent Australia at the 2019 Eurovision Song Contest in Tel Aviv, Israel. It was performed by Miller-Heidke, where it reached the final and finished in ninth place.