In a recent interview with MTV, Gym Class Heroes singer Travis McCoy explained that the band's new song about cheating, "Cookie Jar," was written before he started dating Katy Perry. "If I can deal with her singing about kissing girls all day, she can deal with me singing about eating cookies for a little while," McCoy stated. If McCoy was still willing to dip his hands into the cookie jar, who do you think would be his top choice?