You can apply directly after marriage. Submit whatever you have on evidence, photos, travel documents, correspondences, write a detailed summary of your love story and maybe future plans. My application package was 13 pounds and it was enough evidence that we got our passport request 4.5 months...