Colour Editing

I have decided that I want my music video to have a grey tint to it, to give it a more timeless, mysterious and slightly depressive atmosphere. Since capturing my footage from the tape in the camera to the computer, I have been experimenting with changing the colours on the video.
In addition the grey tint, I would like the red colours to be enhanced. As I am unfamiliar with colour editing tools on computers, I have asked a friend who is doing photography A Level to help me get an idea as to how the software works. At first we tried using the software 'Adobe After Effects' where you can edit the colours and various other effects on a video clip. We tried altering the hue, saturation, contrast and brightness. After trying this, my friend attempted to use some more complex aspects of the colour editing tools. She tried to change the balance of colours and used some graphs which add and take away shadow. After spending an hour trying to get the effect I wanted, we realised that we couldn't do it here.
I then tried experimenting on the software I am editing on ('Adobe Premiere Pro'). I found an affect called 'Film 1', which automatically gives the film a grey tint, which you can then adjust with the 'Matrix Colour Corrector' with the use of saturation, contrast and brightness levels. I have found that this has given me the affect I want; giving a grey tint which emphasises the red of the rose and the blood.