Candice Alley stormed onto the Australian music scene with her debut single “Falling.” As one of the hits of 2003, “Falling” claimed a Top 5 spot in the charts and Candice became the Number 1 Australian Artist to feature on the National Airplay, charting for 32 weeks. Not bad for a song that took her 20 minutes to write. On the back of the success of “Falling” and her debut album “Colorblind”, Candice supported Enrique Iglesias’ Australian Tour. She also opened at the 2003 ARIAs on the same night she was nominated for Best New Artist Single.

At the age of sixteen, Alley started to shop her demos around the various independent labels in her hometown of Melbourne and one of her tapes found its way onto the desk of Universal Music‘s former Chairman, Peter Bond. He liked what he heard and flew down from Sydney to catch Alley at a showcase. She was signed to the label at the age of eighteen.

In February 2003, Alley went to write and record in London with songwriters and producers John Holiday, Trevor Steele and Peter Vettese. On 26 May 2003, she released her first single “Falling” and was nominated for an award at the 2003 ARIA Awards for “Breakthrough Artist – Single” but lost to “Born to Try” by Delta Goodrem. Her first studio albumColorblind was released on 23 October 2003, and debuted in the ARIA Album Chart at position sixty-four.The second single “Dream the Day Away” did not follow the success of “Falling”, only debuting at number forty-five. On 2 October 2003, Alley opened the seventeenth annual ARIA Awards performing the song “Falling”. In 2004 she split with her record label Universal Records because she was not happy with the lack of control she had.

In May 2005, Alley was given a distribution contract with MGM and went away to write for twenty months and worked with producer Michael Szumowski. It was announced in late 2006 that Alley was releasing her new single, “Before You Go”, on 13 January 2007. The song became a top twenty hit peaking at number sixteen

Through Candice’s success on her second album a United States Dance label Pro Motion approached her to do a remix of the 2003 debut single “Falling” which went to climb the U.S. Billboard Hot Dance Club Play and went to peak at number thirty-eight.