In fact, he won the first two sets 6-2 and 7-6 and was even three break points up over Nadal in the third.
The world number two looked to be cruising, however, Nadal would not go down without a fight.
Despite being two sets down, and defending three break points in the sixth game of the third set, the Spaniard started to claw his way back into the match and somehow managed to win the third set 6-4.
With Nadal starting to believe he could win this, he fought hard and even won the fourth set 6-4. Taking the epic into a fifth and final set.
The pair had now won two sets each and it was all to play for in the last set in Melbourne.
The fifth set began and Medvedev started the set strong by going 2-1 up.
However, Nadal then won the next two games and was now in control of the match.
The King of Clay then found his form and eventually won the fifth set 7-5, meaning Nadal took home his 21st Grand Slam title and did so in truly remarkable fashion.
The pair had battled it out on the court for over five hours in what proved to be a thrilling and entertaining final.
Nadal is now one of the most successful tennis players of all time and it doesn’t look like he will be stopping any time soon.