TVGuide.com reports former ‘American Idol’ contestants Joshua Gracin (the marine) and RJ Helton have signed recording contracts. At press time we were unable to find out which labels had signed the two.