Nuttall's songs have been recorded by Miller-Heidke, including her singles, "Space They Cannot Touch" (March 2008), "Words" and other tracks on her debut album, Little Eve (both 2007).

His first solo album, The Franky Walnut Reflective Drink Coaster (2013), was nominated for the ARIA Award for Best Comedy Release in 2014.

[6] His written work include her single, "Space They Cannot Touch" (March 2008), which first appeared on her debut extended play, Telegram, in July 2004.

[11] His first solo album, The Franky Walnut Reflective Drink Coaster (2013), was nominated for the ARIA Award for Best Comedy Release in 2014.

[13] Together with Miller-Heidke, he co-wrote the score and additional songs for the stage musical version of Muriel's Wedding.

[18] Nuttall took part in an unplugged band competition at Toowong's Regatta Hotel and won against a fellow Brisbane group.

[19] Nuttall started dating that group's lead singer, Kate Miller-Heidke, while both attended Queensland Conservatorium of Music.