They Might Be Giants will return to Australia in 2019 following up on their sell-out shows of 2015.