Human Nature released their fourth studio album, "Walk the Tightrope", on 26 April 2004, which reached No. 12. Andrew explained, "With this record, we wanted to take a bit of a chance, do things we haven't done before. Break the Human Nature mould." Cashmere felt that while it is "littered with great vocal harmonization... it's just a bummer about the songs... they haven't exactly pushed the boundaries of artistic endeavor, but they have once again laid down some magnificent vocals backed by some of the world's top production." Amazon.com's editor opined that they "have never sounded better. A blend of Bee Gees groove inspired dance floor tracks, upbeat pop numbers and gorgeous ballads."