I have lots (1000+) music videos ready to be aired but without usual titles (artists, album, publisher).

I need fastest way to add (bulk?) titles to all of them. Graphics or simple text will be same for all of them, just the text itself changes for each video.

So the process would look like: 

* import video
* add text to same position for all videos (same font, size, background etc.), just the text itself changes
* export video to same format it was imported

I have many software available to use (Mac and PC), but no idea which one would be fastest solution.

I guess some software should be able to do this in bulk, but if not i will do it manually. Just need something simple and fast, without need to tweek all the render option from start as each video is already prepared for airing.