In 1996, Newton released "Sometimes When We Touch", a cover of Dan Hill's hit, which peaked at number 5 in Australia and was also certified gold. It peaked at number 32 in the United Kingdom. Singles "Don't Worry", "We're All Alone" and "How Long" followed in 1997, all lifted from his debut studio album Sweetest Secret. In 1998, two further singles were released, "He Don't Love You (Like I Love You)" and "All Out of Love" with limited chart success.
