Virgin Records
He was signed to Virgin Records in July 2006.