Never before I witnessed such terrible behaviour vs Never before I did witness such terrible behaviour

Some examples from the web:

• Never in all my years of practicing law have I witnessed such a complete and utter disregard for an accused man's constitutional rights.
• Never before I had loved as intensely as I do tonight with you.
• - Your Highness, I have no excuse for my terrible behaviour.
• I have never witnessed such behaviour!
• I have never witnessed such sincere hospitality...
• Disgusting. I've never witnessed such a spectacle.
• It truly tragic that yesterday we again witnessed such a calamity as this terrorist attack.
• I myself have never witnessed such abject poverty.
• Never has this generation witnessed such a consensus of all the economic experts in Europe in forecasting strong and sustained growth.
• Have you ever witnessed such a thing?
• Hannibal's only crime I witnessed was influence.
• I witnessed you stealing that woman's wallet.
• What I witnessed was refined swordsmanship.
• I witnessed their power, General.
• I witnessed nothing in that Temple.
• I witnessed the aftermath - figuratively and literally.
• Before we cause such terrible damage.
• I don't know why I have such terrible luck with guys.
• It's bad that the baby listens to such terrible things.
• My mind could never imagine such terrible things.

Some examples from the web:

• I didn't know his wife at all, yet I said such terrible things to Mr. Onodera.
• Never before I had loved as intensely as I do tonight with you.
• I didn't know that sake had such terrible effects!
• - Your Highness, I have no excuse for my terrible behaviour.
• 87 takes I did before I was canned.
• I did make some inquiries into the site before I...
• No one ran Visualize before I did.
• You said before I didn't understand sacrifice.
• They got here this morning before I did.
• I made a mistake before - I did not come with you.
• You checked out of this marriage way before I did.
• You found him a month before I did.
• He knew what I was before I did.
• I didn't stop to read the documents before I burned them.
• He decided that before I did.
• They probably knew already that Charlie was off gallivanting with Hester Prins before I did.
• I can't believe Oscar knew this was happening before I did.
• I did a brief stint in Philly before I went to Baltimore.
• We weren't made for each other and he realized before I did.
• I did a lot of research about Seattle before I moved out here.