Early this morning, we lost a great friend, father, son, musician and man...," the late-night host wrote on social media.