MUMBAI: The 2006 winner of American Idol Taylor Hicks has signed a recording deal with Simon Fuller and 19 Recordings