He said he kept practicing what he would say to her in her native language and almost ruined the proposal