American Idol's Randy Jackson signed Neve to Columbia Records in 2000.