The last time Novak Djokovic lost a first-round match in a major was at the 2006 Australian Open to Paul Goldstein (USA). Novak was just 19 years old.