Andrew Cook, the younger brother of David Cook (or as Andrew called him to Kris Allen, "that dude ... the one who won before you"), had Kris as a guest on his Saturday radio show at KCRadio.com. Matt Giraud was also a guest, but I haven't seen any audio uploaded anywhere yet. If it surfaces, I'll post it.
(ETA: KCRadio.com has now added download links to both interviews here)
I've listened to Andrew's show before. He's really quite entertaining, and he plays a lot of the music of his Idol friends. His taste of music outside of Idol is great also. He likes to crack on his brother a lot, and I think the show last week was what prompted their Twitter war. LOL. So check out Andrew's show - it airs Saturdays from 12-2 pm CT.
Kris tells the story about a woman at a meet-and-greet lifting up her shirt and bra and asking Kris to sign her nipple. o_O And Kris said he thinks his single is coming out in late September/early October.