Steve Allen also utilized guest hosts , including Carson and Ernie Kovacs , particularly after he began hosting The Steve Allen Show in prime time in 1956 and needed to reduce his workload on Tonight .
Steve Allen began hosting The Steve Allen Show in prime time in 1956 and reduced his workload on The Tonight Show Starring Johnny Carson .