Following the success of his first album, Andre was commissioned to record a second album with Melodian. However, Melodian believed that after the success received in Australia for his first album, that it would be wise to see if he could brake the British market as well. Andre soon signed a joint deal with Melodian and British record label Mushroom, which would see his second studio album released in both markets. On May 1, 1995, a single, entitled "Turn It Up" was released to both markets, achieving Top 10 success on both countries' respective singles charts. However, the deal with Mushroom soon came under jeapordy when the label went into administration.