Well, if you think about it, how long does it take to decide that the relationship is genuine? If you submit enough proof, then all they have to do is look over it once and they know you're for real :) It's not like they spent days upon days studying your phone bills, chat logs, pictures or...