Newton teve um número de hits gráfico na década de 1990. Seu primeiro sucesso, "Sky High", foi um cover do hit de 1975 por Jigsaw, que foi produzido por Mike Stock e Matt Aitken.
Seus hits outro clube foram remakes e canções originais escritas por Newton.
Newton gravou versões de: "Sometimes When We Touch", "All Out of Love", "Do You Really Want to Hurt Me", "How Am I Supposed to Live Without You", "Don't Worry", "Nós" re All Alone", "Free To Love Again", "Talvez", "He Don't Love You (Like Eu te amo)","How Long?","Sweetest Secret","Oxigénio","Angel In Your Eyes", "I Won't Run Out On You "e Mudança" Season's".
Dois singles foram ouro na Austrália, "Sky High" alcançou vendas de ouro na Austrália, em 1995, enquanto "Sometimes When We Touch", atingiu o número três no Australian singles chart, e tornou-se recorde de Newton segundo ouro consecutivo no país.
"Sometimes When We Touch" Newton deu sua primeira UK Top 40 sucesso. Ele também teve sucessos nos charts de dança de vários territórios europeus e asiáticos. Newton percorreu o Sudeste Asiático e teve sucesso na Tailândia. Suas canções também foram populares hits de rádio na África do Sul e Brasil.
Seus singles foram populares na rádio em certos estados dentro do Estados Unidos. Magazine DMA manchete opiniões positivas do CD de Newton, Sweetest Secret e CD singles subsequentes vídeos. Música para "Sometimes When We Touch", "Don't Worry" e "Nós" re All Alone "foi filmado em Sydney, enquanto que o vídeo de" Sky High "foi filmado em Israel.
A partir de 2008 Newton estava de volta ao estúdio, gravando canções para um álbum a ser lançado no final de 2009.