We often discuss the creative liberties one can take while covering songs. The tempo of a song can definitely be adjusted to suit the style or mood you're aiming for. There isn't necessarily a "correct" tempo as music is an art form that allows for personal expression.
