After 10 years and 24 million album sales together, Darren Hayes and Columbia Records/Sony BMG have decided to part ways.

The announcement comes after two sold out performances at Australia's Sydney Opera House last week as a part of his 'Big Night In' tour.  The tour, which played to 30 thousand Uk fans earlier this year, has received rave reviews.

"The record industry has changed so much since I was first signed, and so have I" Hayes has said. "I'm grateful for the opportunities given to me but am excited about the prospect of a fresh new start."

Hayes will perform one final show in Bangkok next week before heading back into the studio to complete work on a brand new album set for a 2007 release on a new label.