On 1 March 1996 Human Nature released their first single, "Got It Goin' On", which reached No. 19 on the ARIA Singles Chart. It was co-written by the Tierney brothers with their producer, Paul Begaud. At the ARIA Music Awards of 1996 they received their first nomination, for Best Talent for "Got It Goin' On". They followed up with "Tellin' Everybody" in July, which reached the top 30. The third single, "Wishes" (27 September), peaked at No. 6 and gave them their first platinum certification from ARIA. "Wishes" was co-written by Alan Glass with its producer, Andrew Klippel (ex-member of Euphoria).