Från 2006 till 2012 var han värd för sitt intervjuprogram Frost Over The World för Al Jazeera English som senare byttes till The Frost Interview under 2012.
Frost gjorde även en intervju med Sveriges utbildningsminister Olof Palme 1969 innan denne blev vald till Tage Erlanders efterträdare som partiledare och statsminister.