Perhaps your fiancée had visited you after you left the US. It would have been good if you guys had married and file cr1 it would have been much better to prove you are not just trying to go back to US by all means. As for the over stay it wount be an issue since the barred time had elapsed. The system will automatic release you from being barred, but mind you that you have to be ready to explain to the visa officer why you over stayed.
