Do it over instrumental. I do it myself when I perform. When you rap over the beat, you can make your own twists and alterations to the record, making it seem a little new every time you perform. Whatever you do thoug, do not lip sync to the record. I think it shows layzness, or insecurity in ones own voice. You wanna show that you own this thing!