"If we can't prove we're a real couple, I'll get deported."