Dave Chappelle will head to Australia for his very first tour outside North America in February.