This is the title track and the first single from gospel artist Vickie Winans' 2009 album.
The song is a tribute to Winans' late mother and her love of testifying in church. She explained to the Associated Press: "I got that one because my mom passed away, which was very devastating for us. So, the whole 'How I Got Over' thing is we used to have what we call in the African-American church 'testimony service' and in testimony service a person would stand up and they would tell what had happened to them that week and how they were triumphant over it. To testify, my mom would stand up in church and she'd go (singing): 'How I got over. How I got over. My soul looked back and wondered how I got over.' And man she tapped the church. I thought about that and in her honor put it in a beat with a little bit of spice in it."
Winans told AP that the song's music video was shot at her own place. She explained: "I shot this one in the basement of my home. All the green-screen stuff - all the special effects stuff - I shot right there in my house, in the basement in my theater room. The other parts, of the real church, we shot at (a church). I think they hadn't made any changes in 100 years."