Quick Idea

Thinking of the manipulation, I found a video which I remembered has a very good example that I hope we will be able to put into our video. It isn't a music video, but it is part of the movie 'Kidulthood' and a part of the movie has one of the characters walking down a street while 'The Streets - Blinded by the Lights' plays as a soundtrack.

(Play at 0.50) 

This does look slightly trickier than the normal speed manipulation but I think if we could pull it off it would work really well.
The speed difference is very noticeable, although the part where the character is moving at a different speed to the rest of the public is not what we will be trying to imitate, the lights blurring and the unstable camera could work well with our concept.