In 1990, Andre became famous when he took part in the Australian television talent show New Faces. Following Andre's success in the program, Melodian Records offered him a £1 million pound record deal. In 1992, Andre released his debut single, "Drive Me Crazy", which peaked at #11 on the Australian singles chart. However, Andre's musical breakthrough occurred with his second single, "Gimme Little Sign", which peaked at #3 and lasted a total of 31 weeks on the charts. Andre's self-titled debut album was released on 4 May 1993, peaking at #16 on the Australian albums chart. Three further singles were released from the album: "Funky Junky", which was regularly used as a theme for the Channel 5 soap Neighbours, the double A-side "Let's Get It On / Do You Wanna Dance?" and "To The Top", all of which peaked within the Australian Top 50. In 1993, "Gimme Little Sign" received an ARIA Award for the highest selling single of the year. Originally, the album was only made available for sale in Australia, however, following Andre's successful Japanese breakthrough, the album was later issued in the country with new cover artwork on 5 January 1994. Both copies of the album share an identical tracklisting. Following Andre's international breakthrough, "To The Top" later appeared on the British release of his second studio album, Natural.