On 2 December 1996 Human Nature released their debut album, "Telling Everybody", which reached No. 7 on the ARIA Albums Chart and remained in the top 50 for 64 weeks. It also reached the top 100 on both the German and the Japanese Albums Charts. Eight of its twelve tracks were produced by Begaud and the other four by Klippel. According to Australian musicologist, Ian McFarlane, it "brimmed with silky smooth dance-pop and blue-eyed soul." On the ARIA End of Year Albums Chart it reached No. 11. Christie Eliezer of "Billboard" listed the album at number 9 in his top 10 for the year, declaring that it had "Stunning R&B vocals." He opined that outside Australia the group's "three strongest markets outside are Japan, Germany and Taiwan."