Forgotten Past Now Needed

Without going into too much detail, there is a part of my recent past which I have done my best to put out of my head. But now I need information from that period of time because I’m applying for part time work. Technically I have not lived at my current address for the last 5 years. I’ve been here coming up on 2. But I have no clue what my previous address was. The sensible thing to do would be to look it up online, but when I was living in South Carolina, the tiny are of the city I lived in was brand new and not even on any maps like MapQuest.

Any suggestions?