At the age of sixteen, Alley wrote her debut single, "Falling", which only took her twenty minutes to write. She started to shop her demos around the various independent labels in her home town 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" which went to peak at number five on the Australian ARIA Singles Chart 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 album Colorblind 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's manager organised a distribution contract with MGM Distribution independent label International Quarterback and she 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 took a while to chart but with the combination of CD and digital downloads the song managed to become a top twenty hit peaking at number sixteen. Her husband, Grant Hackett, has a songwriting credit on the album and is the only other credited writer besides Alley. She also performed live at the David Jones fashion show, the AFL 2007 season launch and supported Chris Isaak on his The Best Of tour in Melbourne. 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.