The legendary piano man has joined forces with Spinal Tap for a re-recording of the classic single as their full album The End Continues is announced.