CNN's chief national correspondent announced the program's title and premiere date on his Twitter account Friday. In a video on CNN.com, King said the program would have a national focus, despite being broadcast primarily from Washington.
King, 46, takes over the evening shift that Lou Dobbs Tonight held for many years before Dobbs abruptly left in November.
Veteran political correspondent Candy Crowley took over King's duties on the Sunday morning program State of the Union on Feb. 7. King has been with CNN since 1997.