Human Nature garnered attention from Sony label mate, Michael Jackson: they were an opening act for the Australian leg of the HIStory World Tour in November and December 1996. Mike Tierney told G Mintern of "The Times" in November, "Well its totally amazing, and a real coup for us and a great opportunity to showcase our music to a large number of people." They continued opening for Jackson on the European leg through early 1997. They sang at venues numbering over 100,000 people, and at Wembley Stadium for three nights. In an interview in July 2009 with Radar Online's reporter, Andrew described touring with Jackson: " was an incredible break for us... We learned so much from seeing him perform that many times and experienced things that have shaped us into the entertainers we are today. He was the ultimate artist and so inspiring." In April and May 1997 they toured United Kingdom supporting local girl group, Eternal. In June 1998 they issued a VHS, "Human Nature - Telling Everybody... The Story", produced and directed by Ross Wood, which contained footage of their European and Japanese 1997 tours supporting Dion, Jackson and Eternal.