Hillsong United har turnert i hele verden, de besøkte Europa sommeren 2006 og høsten 2007.