Drupal 7: Block view that displays the parent taxonomy term of the current node

I have successfully created a Block view of parent Taxonomy terms using the Parent term contextual filter but I need the view to only display the Parent term of the current node. I have tried establishing a relationship but that does not seem to work. What am I missing?

Ok, what have you done so far and what is it showing you; ie what steps did you take in creating your view and what relationship did you add to it? There are a couple of ways of exposing the taxonomy terms and tree but it is a bit tricky to get it to do exactly what you want sometimes.