They may say they've never hooked up, but this video of and singing karaoke at Dimples in Burbank, CA in 2008 shows that their friendship has probably crossed a line at some point. Take a look:
Perry has said they could never date because she's farted in front of him. Pattinson has denied that anything has ever happened as well. Maybe they've always just been great friends?