Presale tickets will go on sale Tuesday, October 1 for Capital One cardmembers.
The red haired comedian served as host of the late night talk show for six months before being replaced by Jay Leno.