His first single "Misunderstood" was released on 24 May 2004. It debut in the top 30 at number 29 and peaked at 22 two weeks later. "Misunderstood' was a very popular club and radio anthem in Australia and was certified gold in 2005. The song was taken from his debut album Cristyle produced by The Ignorants and Blacksmith, who had also produced track's for Blue and Craig David. The second single "Party Anthem" was released in July 2004 and debut in the top 20 at number 19. It peaked at 16 and stayed in the top 30 for 8 weeks. It was certified Gold in 2005 after huge pop radio success. Alexanda was always criticised buy his peers for his risky choice in song writing and lyrical content. Alexanda said in later interviews for his second album, Urban Nature, that his party lifestyle while writing and recording his 1st album made him draw inspiration from other places inside of him. "Cristyle" was released in early 2005 but had minimum promotion due to a rift between his management label, Legit Music, and marketing / distributor giant Liberation / Mushroom Music. Label owner Michael Gudinski, known for discovering Kylie Minogue and furthering the career of Jimmy Barnes, has said Alexanda is one of the most talented and energetic young performers he's seen in recent years. Music media giant Molly Meldrum has also had high praises for Alexanda, saying that his album, Cristyle was the best album released in summer 2004 /2005. A great honour from a man who has been in the industry since the early 1970s. Later that year in June, he supported Justin Timberlake on the Australian leg of the Justified & Stripped Tour. The second single was Party Anthem.
Cristian spent majority of 2007-2008 Recording his debut 3rd album both in Australia and The United States. The album was fully written by Alexanda, now Alexander, and produced buy the most popular producers in Australia. The album features collaborations from U.S superstar rapper / actor Ja Rule, who made his first rap appearance in years after retiring to pursue acting. The song "Too Fine" feat Ja Rule, was realised in April 2008 and has been his highest charting song to date, debuting at number 15 on the Aria Singles Chart, and peaking at number 10. He was the highest selling Independent Artist for 12 weeks straight having him at the no 1 position for that duration. The album also features U.S platinum rapper Fabolous on the planned 3rd single "Something About You". It was never released as a single due to a meltdown at Fabolous's record label Def Jam, and no video could be produced for it. It remains one of the most popular club songs from Alexanda. The second single "Won't Let You Go" was highly praised buy the Australian Music Media. Due to a company fold from Central Station Records going bankrupt, the albums distributor, the second "won't Let You Go" and third single "Stay With Me" were rush released with no promotion. With moderate radio playing time in Perth and Melbourne. The album was never physically released and is only available on iTunes and in stores in Japan, from 2009. Alexander quickly moved onto his next project "Revolution" recorded for Zhenya Records.
In 2010 Cristian moved to Kuala Lumpur, Malaysia to write and co-produce an album for Asian superstar Siti Nurhaliza. It was her first ever English album. Cristian wrote and produced the album with past collaborator Bryan B (Urban Nature album). Cristian also wrote the collaboration with Sean Kingston on the song titled "Remember You". As the album was to be released, called "All Your Love", Cristian abruptly left the record company Whats Up Entertainment citing creative differences with the company heads. He then quickly moved onto his next project, another solo album called "Born Again Cristian". The meaning behind the album is a rebirth of the artist after he told Malaysian interviewers the music is like nothing he's heard before. The first two singles are "Show Me Your Soul feat Roy'al" and "Nothing Like This" due out in December 2012.